摘要
设Ｇ是一个图，Ｂ ＝ ｛ｖ ∈Ｖ（Ｇ）｜〈Ｎ（ｖ）〉不连通｝．如果Ｂ是独立集，并且ｖ ∈Ｂ，ｕ ∈Ｖ（Ｇ）， 使〈Ｎ（ｕ） ∪｛ｕ｝〉连通，则称Ｇ是几乎局部连通图．本文证明：连通、几乎局部连通无爪图是完全圈可扩的．
A graph \$G\$ is almost locally connected if \$B={v∈V(G)|〈N(v)〉\$is not connected} is an independent set and, for every \$v∈B,u∈V(G)\$ such that \$〈N(u)∪{u}〉is connected. In this paper, it is proved that every connected, almost locally connected \$K\-\{1,3\}\$\|free graph is fully cycle extendable.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1999年第11期121-123,共3页
Systems Engineering-Theory & Practice
关键词
几乎局部连通图
无爪图
完全圈可扩图
almost locally connected
claw-free graph
fully cycle extendable graphs
