超连通图的充分条件(Sufficient conditions for graphs to be super connected)
Let G be a connected graph. The connectivity κ(G) of a connected graph G is the least positive integer k such that there is F⊂V, | F | = k, and G—F is disconnected or is a trivial graph. If every minimum vertex cut isolates a vertex of G, a graph G is super connected or super-κ. Define the inverse d...
Main Author: | GUOLitao(郭利涛) |
---|---|
Format: | Article |
Language: | zho |
Published: |
Zhejiang University Press
2018-07-01
|
Series: | Zhejiang Daxue xuebao. Lixue ban |
Subjects: | |
Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2018.04.001 |
Similar Items
-
图的Nordhaus-Ghaddumm型的代数连通度的界(A sharp lower bound for the algebraic connectivity of the Nordhaus- Gaddumm type)
by: LÜDa-mei,(吕大梅), et al.
Published: (2009-11-01) -
k路覆盖图的新充分条件(New sufficient conditions on k -path-coverable graphs)
by: JIAHuicai(贾会才)
Published: (2019-11-01) -
Sufficient conditions for maximally edge-connected and super-edge-connected graphs
by: Lutz Volkmann, et al.
Published: (2017-01-01) -
On hamiltonicity of 3-connected P3-dominated graphs(3-连通P3-支配图的Hamilton性)
by: TIANRun-li(田润丽), et al.
Published: (2010-07-01) -
Sufficient Conditions for Maximally Edge-Connected and Super-Edge-Connected Graphs Depending on The Clique Number
by: Volkmann Lutz
Published: (2019-05-01)