搜索筛选:
搜索耗时3.8449秒,为你在为你在102,285,761篇论文里面共找到 4 篇相符的论文内容
发布年度:
[学位论文] 作者：雷泓昊,
来源：山东师范大学 年份：2007
路和圈是图的两个基本结构,是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路圈问题.图论问题中三大著名难题之一hamilton问题本质上也是图的路和圈的...
[期刊论文] 作者：雷泓昊,王江鲁,
来源：内蒙古师范大学学报：自然科学汉文版 年份：2007
剖分无爪图K1.3的一边所得到的图形称为L图，如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边，则称图G为T3-受限图．证明了连通、局部3-连通的L-受限图是路可扩...
[期刊论文] 作者：雷泓昊,刘绪文,
来源：科学技术与工程 年份：2007
剖分K1,3的一边所得到的图形叫T3，其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi（i=1，2,3）之间至少有一条边，则称图G为T3-受限图。如果G满足：（1）G......
[期刊论文] 作者：雷泓昊,李敏,王江鲁,
来源：科学技术与工程 年份：2007
如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图。证明了：设G是连通、局部2-连通的[4，2]．图，则G或者含有与K1.1，1.3同构的子图，或者是路可扩的。...
相关搜索：
