摘要
设Ｇ是顶点数不少于３的连通、局部连通图．如果Ｇ的爪心集合是点独立集，并且任意一个爪心的邻域所导出的子图是强２—控制的。
It is proved that if G is conected, locally connected graph on at least three vertices such that the set of claw centers is independent, and if the subgraph induced by the neighbor of v is strong 2-dominated for any claw centre v , then G is fully cycle extendable.
出处
《山东师范大学学报（自然科学版）》
CAS
1997年第3期245-247,共3页
Journal of Shandong Normal University(Natural Science)
基金
山东省自然科学基金
关键词
爪心局部连通
完全圈可扩
强2-控制
爪心独立图
claw centre
locally connected
fully cycle extendable graph
strong 2-dominated
