Every Connected, Almost Locally Connected K1,3-Free Graph Is Fully Cycle Extendable
连通、几乎局部连通无爪图是完全圈可扩的

Keywords: almost locally connected,claw-free graph,fully cycle extendable graphs
几乎局部连通图,无爪图,完全圈可扩图

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text