子图的度相关论文
路和圈的问题一直是图论中的热点研究领域.路和圈是图的两种基本结构,是分析刻画图的有力工具.有关这方面的研究成果和进展可参见......
在图论中,我们研究的一个十分重要而且非常活跃的课题为图的路和圈的问题,而实际生活中的很多问题都可以归结为图的路和圈问题.图......
本文主要研究无爪图在不同子图的度和条件下的路圈性质,Hamilton圈以及Hamilton连通性),得出了无爪图有Hamilton圈和Hamilton路的......
本文定义了子图的度的概念,并利用子图的度给出如下结果:设G是n阶2-连通无爪图,δ(G) ≥ 3,如果G中任意两个分别同构于P3和K2的不......
笔者利用子图的度给出了如下结果:对2-连通无爪图 G,若任意同构于 K2的不相邻子图 H1,H2,H3满足:d(H1)+d(H2)+d(H3)≥|G|-1,则 G 的任意最长圈是 Do......
定义了子图的度的概念,证明了如下结果:设图G是n阶2-连通无爪图,如果G中任意两个同构于心的不相邻子图日,也的度和d(H1)+d(H2)≥n-2,则G有Ham......
研究子图的度和图的哈密尔顿性的关系,证明图G是一个n阶3-连通无爪图且最小度δ(G)≥4,如果图G中任意两个分别同构于P4,K1的不相邻子......