连通、几乎局部连通、强K_(1,p)-约束图的完全圈可扩  

FULLY CYCLE EXTENDABILITY OF STRONG K_(1,p)-CONTROLLED GRAPHS ON THE CONDITION OF CONNECTTED,ALMOST LOCALLY CONNECTED

作　　者：王兵[1] 

机构地区：[1]枣庄师范专科学校数学系,山东枣庄277160

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2003年第3期216-219,共4页Journal of Inner Mongolia Normal University(Natural Science Edition)

摘　　要：借助于新的连通性———几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p-约束图的完全圈可扩.这一结果涵盖了拟无爪图上的相应结果.In this paper,based on the definition of almost local connectedness,it is proved that every connected?almost locally connected?strong K1,p-restricted graph which has at least three vertices is fully cycle extendable.The results strengthen the corresponding results in .

关 键 词：拟无爪图 连通图 几乎局部连通图 强K1 p-约束图 完全圈可扩 图论 

分 类 号：O157.5[理学—数学]