vertex connectivity

G is a simple graph with a(G) and k(G) , its algebraic and vertex connectivity.

a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。

Let G be a connected graph of order n whose algebraic connectivity, vertex connectivity, and edge connectivity are α(G), κ(G), and λ(G), respectively.

n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) 。