拟无爪图相关论文
设G是一个连通图.对于距离为2的点x,y∈V(G),我们定义J(x,y)={u|u∈N(x)∩N(y),N[u] (?) N[x]∪N[y]}和J’(x,y)={u|u∈N(x)∩N(y),如果v∈N(u)\(N[x]......
该文仅讨论有限,无向,简单图.设G=(V(G),E(G))是一个图,其中V(G),E(G)分别表示图G的顶点集和边集.图G中一个与K同构的导出子图叫G......
路和圈是图的两种基本结构,是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题,所以这方面一直是图论中的热点研究......
图的哈密顿问题是图论学科一个十分重要而且又十分活跃的研究课题,历史也很悠久,每年都有大量关于这一问题的学术论文.但是,由于直接......
图的路和圈问题是图论中十分重要而且活跃的研究课题,由于路和圈是分析和刻画图的常用工具,有大量的实际问题可以归结为图的路和圈......
哈密尔顿问题在十八世纪五十年代由William Roman Hamilton提出,1971年Bondy在[12]中提出猜想,除了一部分图类外,每个非平凡的哈密尔......

