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

Full Cycle Extendability of Strong K_(1,p)-Controlled Graphs on the Condition of Connected,Almost Locally Connected

作　　者：王兵[1] 

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

出　　处：《新疆大学学报（自然科学版）》2003年第3期239-241,245,共4页Journal of Xinjiang University(Natural Science Edition)

摘　　要：借助于新的连通性——几乎局部连通的定义,证明了连通、几乎局部连通、强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].

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

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