Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!
XIAO en-li; SHU jin-long;WEN ren-kai, . The Algebraic and Vertex Connectivity of Graphs[J]. Journal of East China Normal University (Natural Sciences), 2003, (4): 1-4.
Citation:
XIAO en-li; SHU jin-long;WEN ren-kai, . The Algebraic and Vertex Connectivity of Graphs[J]. Journal of East China Normal University (Natural Sciences), 2003, (4): 1-4.
XIAO en-li; SHU jin-long;WEN ren-kai, . The Algebraic and Vertex Connectivity of Graphs[J]. Journal of East China Normal University (Natural Sciences), 2003, (4): 1-4.
Citation:
XIAO en-li; SHU jin-long;WEN ren-kai, . The Algebraic and Vertex Connectivity of Graphs[J]. Journal of East China Normal University (Natural Sciences), 2003, (4): 1-4.
G is a simple graph with a(G) and k(G), its algebraic and vertex connectivity.This paper finds all the graphs satisfying a(G)=k(G).G=(V,E) is a simple graph of order n with vertex connectivity k(G)≤[n/2],and H is one of G's minimal vertex cut set,then a(G)=k(G) holds if and only if for every u∈H and every v∈V\H, uv∈E.