路可扩相关论文
路和圈是图的两个基本结构，是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路和圈的问题.对图的路圈性质的研......
路和圈是图的两个基本结构,是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路圈问题.图论问题中三大著名难......
本文研究了[s,t]-图的路圈性质,主要内容如下: 在第一章中,主要介绍了本文的研究背景以及已有的一些结果,以及文章中所涉及的一......
图论作为现代数学的一个重要分支，在电气网络，信息传输，城市规划等方面的应用越来越广泛，因为自然界和人类社会中有大量事物以及事物之......
一个图G称强[s，t]-图，如果图G中任意s个点的导出子图中至少含有t条独立边。讨论了某些强[s，t]-图的路可扩性。......
讨论了图的最小度与路可扩之间的关系，得到当δ（G）≥｜G｜/2＋1，则图G是路可扩的。这里δ（G）的下界是最好可能的。......
剖分无爪图K1.3的一边所得到的图形称为L图，如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边，则称图G为T3-受限图......
