Oct 23, 2012 #1 sunnyceej Messages 15 Reaction score 0 prove that for any graph G, kappa (G) ≤delta (G).
Oct 23, 2012 #2 mathwonk Science Advisor Homework Helper 2024 Award Messages 11,930 Reaction score 2,191 define your terms.
Oct 27, 2012 #3 James4 Messages 14 Reaction score 0 suppose the connectivity is larger than min deg and look at the vertex v with min deg. How many elements (nodes / edges) need to be removed to disconnect v from the rest of G?
suppose the connectivity is larger than min deg and look at the vertex v with min deg. How many elements (nodes / edges) need to be removed to disconnect v from the rest of G?
Oct 27, 2012 #4 Bacle2 Science Advisor Messages 1,089 Reaction score 10 sunnyceej said: prove that for any graph G, kappa (G) ≤delta (G). What about the graph {(x,y)} on two vertices {x,y}, i.e., a tree with one edge? EDIT: OP, you may want to square up your title with your question. Do you want less-than, or less-than-or-equal-to?
sunnyceej said: prove that for any graph G, kappa (G) ≤delta (G). What about the graph {(x,y)} on two vertices {x,y}, i.e., a tree with one edge? EDIT: OP, you may want to square up your title with your question. Do you want less-than, or less-than-or-equal-to?