HAMILTON路相关论文
一个图若包含Hamilton圈,则称这个图是Hamilton图。众所周知,一个极大平图是3连通图。判定一个3连通平面图是否是一个Hamilton图,......
设G是一个连通图.如果图中生成树的每条路是非分离的,则将这样的生成树叫做Tutte树;如果树的最大度,至多为k,则将这样的树叫做k-树......
组合设计中的大集问题有着悠久的历史，在实验设计、码论等方面有着非常重要的应用．由于它的难度，长期来的进展一直很慢．近二十多年来，在......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hami......
本文主要对竞赛图中的Hamilton路的相关性质进行了研究，本文共分三章， 第一章为引言部分，主要内容为介绍了当今国内外对竞赛图方面......
图的分解是把图的边集分解成边不交的子集。把三正则图分解成具有某种性质的子图问题是结构图论中典型的问题。在2011年，Hoffmann-O......
