拟无爪图的完全圈可扩性  

Fully cycle extendibility of quasi-claw-free graph

作　　者：王兵[1] 

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

出　　处：《安徽大学学报（自然科学版）》2007年第6期16-18,共3页Journal of Anhui University(Natural Science Edition)

摘　　要：拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数n≥3的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若G2是顶点数n≥3的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.In this paper, we prove the following result： （i） A connected, locally connected quasi - claw - free graph of order n≥ 3 is fully cycle extendable ; （ii） if G2 is connected quasi - claw - free graph of order n ≥ 3 , then G^2 is fully cycle extendable. These results extend the corresponding results in claw -free graph.

关 键 词：连通图 拟无爪图 完全圈可扩 

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