sunnyceej Messages 15 Reaction score 0 Thread starter Oct 23, 2012 #1 prove that for any graph G, kappa (G) ≤delta (G).
mathwonk Science Advisor Homework Helper Messages 12,021 Reaction score 2,319 Oct 23, 2012 #2 define your terms.
James4 Messages 14 Reaction score 0 Oct 27, 2012 #3 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?
Bacle2 Science Advisor Messages 1,089 Reaction score 10 Oct 27, 2012 #4 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?