摘要
借助于新的连通性———几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p-约束图的完全圈可扩.这一结果涵盖了拟无爪图上的相应结果.
In this paper,based on the definition of almost local connectedness,it is proved that every connected?almost locally connected?strong K1,p-restricted graph which has at least three vertices is fully cycle extendable.The results strengthen the corresponding results in .
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2003年第3期216-219,共4页
Journal of Inner Mongolia Normal University(Natural Science Edition)
关键词
拟无爪图
连通图
几乎局部连通图
强K1
p-约束图
完全圈可扩
图论
quasi-claw-free graph
almost local connectedness
strong K_(1,p)-restricted graph
fully cycle extendable graph
