摘要
拟无爪图是比无爪图更广泛的图类.证明如下结论:(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.
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2007年第6期16-18,共3页
Journal of Anhui University(Natural Science Edition)
关键词
连通图
拟无爪图
完全圈可扩
connected graph
quasi - claw - free graph
fully cycle extendable
