Hamilton性相关论文
连通性和Hamilton性是图论中的两个经典的研究课题.连通性与互联网络的容错性存在着非常紧密的联系.Hamilton性是网络设计时最基本......
如果一个图中含有Hamilton圈,即经过图中所有顶点的圈,那么这个图被称为是Hamilton的.本论文研究了图的Hamilton性的一类充分条件......
随着现代科学技术的不断发展，图论已经成为十分有用的学科，它的广泛应用于交通运输，计算机科学等领域，所以，至今仍有许多学者在致力于图......
在群论中，子群与群结构有密切联系，相互影响.本文先对p群子群计数问题进行研究，当p非偶素数时已有结论，剩下p=2的情况，这是由于2是唯一......
研究双Cayley图的Hamilton性,通过(单)Cayley图的Hamilton性给出双Cayley图是Hamilton图的两个充分条件,并证明二面体群D2p和3p(p......
Ｆａｎｄｒｅｅ，Ｇｏｕｌｄ和Ｊａｃｏｂｓｏｎ等人在１９８９年曾提出的如下猜想：如果Ｇ是ｎ阶２－连通图，δ（Ｇ）≥ｔ，任意ｎ，ｖ∈Ｖ（Ｇ），且ｕｖ∈Ｅ（Ｇ），／Ｎ＊ｕ）∪Ｎ（ｖ）／≥ｎ－ｔ＋１，则一点泛圈图，文中证明了这个猜想，还得到了条件相近的另一结果。......
本文提出并分析了一种新的互连网络—三角塔网络．当n〉4或n=4时，它是极大连通的，紧超连通的，即三角塔网络的连通度κ（T Tn）是2n？3．星网络是......
若无K1,4作为其导出子图,则一个图称为无K1,4-图,本文利用插点方法给出无K1,4-图是Hamilton图及Hamilton连通图的两个新充分条件.......
研究几乎正则图的Hamilton性,得到了定理1设G是2-连通的(k,k+1)-图,并且k≥|V(G)/3|+1/3,如果G是偶数阶的图,则G是Hamilton图.定理......
