路可扩相关论文
路和圈是图的两个基本结构，是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路和圈的问题.对图的路圈性质的研......
路和圈是图的两个基本结构,是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路圈问题.图论问题中三大著名难......
本文研究了[s,t]-图的路圈性质,主要内容如下: 在第一章中,主要介绍了本文的研究背景以及已有的一些结果,以及文章中所涉及的一......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
一个图G称强[s，t]-图，如果图G中任意s个点的导出子图中至少含有t条独立边。讨论了某些强[s，t]-图的路可扩性。......
讨论了两个点的度和与路可扩之间的关系,得到了如下结果：设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d（u）＋d（v）≥n＋2,则G是路可扩的.......
讨论了图的最小度与路可扩之间的关系，得到当δ（G）≥｜G｜/2＋1，则图G是路可扩的。这里δ（G）的下界是最好可能的。......
剖分无爪图K1.3的一边所得到的图形称为L图，如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边，则称图G为T3-受限图......
