论文部分内容阅读
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题．国内外许多学者对此问题作了大量的研究工作．这方面的研究成果和进展可参见文献[34]-[38]其中度条件和邻域并条件成为研究路和圈问题的重要途径，在这方面取得了很多优秀的成果．经过几十年的发展，图的路圈性质所涉及的内容日益丰富和具体．路的方面包括图的Hamilton路(可迹性)，齐次可迹性，最长路，Hamilton连通，泛连通，路可扩等等；圈的方面包括图的Hamilton圈，最长圈，(点)泛圈，完全圈可扩，点不交的圈，圈覆盖等等．