论文研究连通、几乎局部连通无爪图是完全圈可扩的.pdf

论文研究-连通、几乎局部连通无爪图是完全圈可扩的.pdf,  设Ｇ是一个图，Ｂ ＝ ｛ｖ ∈Ｖ（Ｇ）｜〈Ｎ（ｖ）〉不连通｝．如果Ｂ是独立集，并且ｖ ∈Ｂ，ｕ ∈Ｖ（Ｇ）， 使〈Ｎ（ｕ） ∪｛ｕ｝〉连通，则称Ｇ是几乎局部连通图．本文证明：连通、几乎局部连通无爪图是完全圈可扩的．