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

a(G),k(G)分別為G的代數(shù)連通度和點(diǎn)連通度,該文刻畫了滿足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的代數(shù)連通度、點(diǎn)連通度和邊連通度分別記作α(G) ,κ(G)和λ(G) 。