摘要
借助于新的连通性——几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p—约束图,完全圈可扩.这一结果涵盖了滕延燕及尤海在拟无爪图上的相应结果.
In this paper,based on the definition of almost local connectedness,the author proves that every connected,almost locally connected strong \$K\-\{1,p\}\$controlled graph has at least three vertices which are fully cycle extendable,and strengthens the corresponding result [3].
出处
《新疆大学学报（自然科学版）》
CAS
2003年第3期239-241,245,共4页
Journal of Xinjiang University(Natural Science Edition)
关键词
图论
连通图
几乎局部连通图
强K1
p-约束图
完全圈可扩
拟无爪图
Quasi-claw-free graph, Almost Local Connectedness, Strong K_(1,p)-controlled Graph,Fully Cycle Extendable Graph
