true math fact

Comments

• Lunate

  2017-03-19 19:48:36

  Transient.

  Therefore every caterpillar can be coloured using only two colours.
  
• Tatterhood

  2017-03-19 20:03:27

  tru
  
• Imipolex G

  2017-03-19 20:05:26

  Touch the cow. Do it now.
  

  citation needed
  
• Tatterhood

  2017-03-19 20:09:40

  Imipolex G said:

  citation needed
  

  proof left as an exercise
  
• Tatterhood

  2017-03-19 20:12:02

  for the record the thing in the op really is a true math fact relevant to the homework assignment I am working on, though I don't think "caterpillar" is very standard terminology
  
• Tatterhood

  2018-06-26 04:53:38

  I don't remember what a caterpillar is
  
• vtk

  2018-06-27 12:33:54 edited 2018-06-27 12:35:43

  embrace the confusion
  

  My guess is, a caterpillar is a graph such that if every node with only one edge is removed, what remains is a single unclosed chain of edges with no more than two edges meeting at any node
• Tatterhood

  2018-06-27 13:23:21

  vtk said:

  My guess is, a caterpillar is a graph such that if every node with only one edge is removed, what remains is a single unclosed chain of edges with no more than two edges meeting at any node

  Yeah that sounds right. It was definitely at least close to that.
• Tatterhood

  2018-06-27 16:48:55

  Yup, you got it exactly right.