HAMILTON性相关论文
连通性和Hamilton性是图论中的两个经典的研究课题.连通性与互联网络的容错性存在着非常紧密的联系.Hamilton性是网络设计时最基本......
如果一个图中含有Hamilton圈,即经过图中所有顶点的圈,那么这个图被称为是Hamilton的.本论文研究了图的Hamilton性的一类充分条件......
图经常被用来模拟互联网络.图的Hamilton性和边连通性是与互联网络稳定性紧密相关的两类性质.本文的第二章和第三章研究了图的Hami......
该文主要研究偶图及无爪图的Hamilton性.第一节着重研究偶图的Hamilton性,给出了偶图的周长的估计,改进了[5]的结果;第二节着重研......
该文主要讨论图的有关Hamilton性问题.着重利用插点方法及图的部分平方图的独立集的邻域交与LTW-序列得到了图的s-可迹的一个新的......
该文围绕超立方体及其变体展开研究工作的,主要成果如下:(1)通过超立方体及其部分变体(如交叉立方体、Mobius立方体、广义扭立方体......
设G是一个图.称G为Hamilton图,如果G中含有Hamilton圈.称G是1-Hamilton图,如果对于任意的u∈V(G),G-{u}是Hamilton图.称G是Hamilto......
随着现代科学技术的不断发展，图论已经成为十分有用的学科，它的广泛应用于交通运输，计算机科学等领域，所以，至今仍有许多学者在致力于图......
图的Hamilton性是图的最基本的性质之一。图的Hamilton性与网络模型联系密切，使它拥有很强的应用背景，是图论中重要的研究课题之一。......
研究双Cayley图的Hamilton性,通过(单)Cayley图的Hamilton性给出双Cayley图是Hamilton图的两个充分条件,并证明二面体群D2p和3p(p......
让G(V,E)是n阶图,在Ore条件下,即G的不相邻的任意两点x,y均有d(x)+d(y)≥n,则G是Hamilton图.进一步考虑G的不相邻的任意两点x,y均......
对简单图Ｇ（Ｖ，Ｅ），定义图Ｇ的关联图Ｉ（Ｇ）为Ｖ（Ｉ（Ｇ））＝｛ｖ∈Ｖ（Ｇ）且ｅ∈Ｅ（Ｇ）和ｖ与ｅ关联｝，Ｅ（Ｉ（Ｇ））＝｛ｕｅ，ｖｆ）│ｕ＝ｖ或ｅ＝ｆ或ｕｖ＝ｅ或ｕｖ＝ｆ｝。本文证明了Ｐｅｔｅｒｓｅｎ图可被分解为边不交的Ｈａｍｉｌｔｏｎ－圈和一个１－因子的并。......
Ｆａｎｄｒｅｅ，Ｇｏｕｌｄ和Ｊａｃｏｂｓｏｎ等人在１９８９年曾提出的如下猜想：如果Ｇ是ｎ阶２－连通图，δ（Ｇ）≥ｔ，任意ｎ，ｖ∈Ｖ（Ｇ），且ｕｖ∈Ｅ（Ｇ），／Ｎ＊ｕ）∪Ｎ（ｖ）／≥ｎ－ｔ＋１，则一点泛圈图，文中证明了这个猜想，还得到了条件相近的另一结果。......
本文主要证明了阶数分别为 pq~2(p q,p.q 为素数)、2p~2(p 为素数)的 Cayley 图上具有 Hamilton 圈。...
本文提出并分析了一种新的互连网络—三角塔网络．当n〉4或n=4时，它是极大连通的，紧超连通的，即三角塔网络的连通度κ（T Tn）是2n？3．星网络是......
若无K1,4作为其导出子图,则一个图称为无K1,4-图,本文利用插点方法给出无K1,4-图是Hamilton图及Hamilton连通图的两个新充分条件.......
设Ｇ是阶为ｎ（≥３）、连通度为ｋ的简单无爪图，本文证明了如果对于每一个ｋ＋１个点的独立集Ｓ，对任意ｕ，ｖ∈Ｓ，都有│Ｎ（ｕ）∪Ｎ（ｖ）│≥２ｎ－３ｋ＋１／３，则Ｇ是Ｈａｍｉｌｔｏｎ图。......
设G是连通偶图，（X1，X2）是其顶点的二分类，|X1|=|X2|=n,δ（G）≥t≥3。文中证明了：若任意u,v∈X，蕴含|N(u)∪N(v)| ≥n-[(t-1)/2],i=1,2，则G是......
四色猜想是指平面图的色数不超过4.实际上,四色猜想只需证明对极大平面图成立即可.正因为如此,从1891年至今,有众多学者从不同的角......
研究几乎正则图的Hamilton性,得到了定理1设G是2-连通的(k,k+1)-图,并且k≥|V(G)/3|+1/3,如果G是偶数阶的图,则G是Hamilton图.定理......
