哈密顿连通相关论文
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极......
研究了均匀拟阵四阶圈图在某些条件下的哈密顿性.证明了当m+2≤n≤2m-2时,Um,n的四阶圈图是哈密顿连通的,并且是一致哈密顿的;当n=......
本文证明了所有的Ｈａｌｉｎ图都是Ｈａｍｉｌｔｏｎ连通的，并给出反例，说明Ｈａｌｉｎ图中存在两条独立边不包含在任何Ｈａｍｉｌｔｏｎ圈中。......
如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛......
图为Ｈａｍｉｌｔｏｎ连通的邻域并或Ｆａｎ型条件顾国华，孙学红（东南大学数学力学系南京２１００１８）（南京气象学院南京２１００４４）１定义与基本定理在文［１］中，Ａ，Ｂｅｎｈｏｃｉｎｅ，和Ａ．Ｐ．Ｗｏｊｄａ，证明了ｎ阶３连通图Ｇ，若任意两个......
研究了均匀拟阵Um,n三阶圈图在某些条件下的哈密顿性,证明了当m+2≤n≤2m-1时,Um,n的三阶圈图是哈密顿连通的并且是一致哈密顿的;......
设Ｇ是Ｋ－连通简单图，若对任一Ｋ阶独立集Ｓ，ｕ，ｖ∈Ｓ，ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１成立，则除一些例外图外，Ｇ是Ｈａｍｉｌｔｏｎ连通。......
证明了如下结果：设Ｇ是阶为ｎ（≥１１）的３－连通图，若对Ｇ的所有距离为２的顶点ｕ，ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或│Ｎ（ｕ）∩Ｎ（ｖ）│≥ａ＋１或│Ｎ（ｕ）∪Ｎ（ｖ）１≥ｎ－δ＋１，则Ｇ是Ｈａｍｉｌｔｏｎ连通的。除非Ｇ属于一些特殊图类。ｒ......
设G是一个图。令 NC(G)=min{|N(u)∪N(V)|{u,v)(?)V(G),uv(?)E(G)},本文主要结论如下:定理1 设 G 是3—连通图,|V(G)|=n,{a,b)(?)V......
研究了均匀拟阵二阶圈图在某些条件下的哈密顿性。从U2,n,U3,n的二阶圈图在某些条件下的哈密顿性,推广到Um,n的二阶圈图在某些条件......
一个图若不含与Ｋ１，ｒ同构的导出子图，则称它为无Ｋ１，ｒ图，本文将运用Ｔ－插点方法，通过对图的独立集的邻域交的研究，给出（ｋ＋１）－连通无Ｋ１，ｒ图Ｈａｍｉｌｔｏｎ－连通的两个充分条件。......
