关于无爪Hamilton图的一个泛圈性结果 (1998年)

【文件属性】：

文件名称：关于无爪Hamilton图的一个泛圈性结果 (1998年)

文件大小：207KB

文件格式：PDF

更新时间：2024-06-05 21:18:31

自然科学 论文

一个图G是泛圈的,如果它含有长为3,4,…,n(=gV(G)g)的圈。本文探讨了一类无爪Hamilton图的圈结构,主要结果为:设G=(V,E)是n阶无爪Hamilton图。如果G中有节点x使d(x)Εng-且N(x)连通,则除少数几个例外,G是泛圈的。