哈密顿性相关论文
互连网络的拓扑构通常可以由无向图G(V,E)表示,其中顶点集V表示处理器,边集E表示处理器之间的通信链接.由Qn表示的n维超立方体是现......
该会议收集论文及论文摘要共４２篇，主要内容包括：群的可序性及其在图论听应用；关于Ｃａｙｌｅｙ图的哈密顿性和边哈密顿性；关于两类图的色唯一性；二部图......
本文的主要思路就是要把无爪图推广到(K1,4;2)-图，给出了一些关于(K1,4;2)-图哈密顿性的结果，它们都是这一领域一些重要已知结论......
设()=[3.3.4.3.4]铺砌为平面上由正三角形和正方形生成的阿基米德双铺砌，其顶点集记为D，D中的点称为D-点.本文利用数的几何中研究格......
本文介绍图中一定条件的独立的圈及其在一些特殊图中的相关结果。 令G是一个图， V(G)和E(G)分别表示它的顶点集和边集。设v∈V(G......
随着并行计算机互联网络规模的不断扩大,互联网络中处理器或处理器链路发生故障的情形是不可避免的。因此,故障网络中的路由问......
本文主要介绍无爪图中的哈密顿性质。哈密顿性一直是图论研究的热点，其中图中的哈密顿路、哈密顿圈、连通性质及由其发展的因子理论......
图G的生成连通度为最大的正整数k使得G的任意两个顶点之间存在i(1≤i≤k)条内部不交的路,并且这些路的并生成G.文章不仅涵盖了有关......
本文证明了两个连通有向或无向图(至少有一个无限)的笛卡尔积的连通度不小于它们的连通度之和,并讨论了一些特殊图的笛卡尔积的哈......
设G是 p阶1坚韧图,且δ=min{d(u)|u∈V(G)},证明了,若δ≥max{a,p/3},则G 是哈密顿图;若 δ≥(1/3)(p-2+x),则G 是哈密顿图。......
本文证明了p(≤3k,k≥3)阶2连通“准正则”图是哈密顿的,并给出反例说明J.A.Bondy 等的猜想不真。......
超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn（n≥3）中,......
设G是简单图，Xe=uv∈E（G），定义e=uv的度d(e)=d(u)+d(v)，其中d(u)和d(v)分别为u和v的度数。...
本文证明了如果Ｇ是２连通无爪图，Ｇ的每个导出子图Ａ都满足ψ（ａ１，ａ２），且Ｇ中不含同构于Ｄ的导出子图，则Ｇ是Ｈａｍｉｌｔｏｎ图。......
设G是群,S是G的不含单位元的子集,满足S=S1,G的相对于S的Cayley图,是一个以G为顶点集的无向图,对G的任意两上元x和y,x和y在C(G,S)......
本文介绍了新大图论研讨班１９９５年以来完成七与他人合作完成的关于Ｃａｙｌｅｙ图的结果，主要集中在Ｃａｙｌｅｙ图的同构和自同构，连通性和哈顿性及随机Ｃａｙｌｅｙ图的基本性......
证明如下结论:设G是连通、N2-局部连通、δ≥6的K1.4-受限图,如果G中不含有同构于G1,G2或G3的导出子图H,则G含哈密顿圈.......
设G是一个简单无向图,s 3是一个正整数.文章中,若K1,s-匹配数为m（G）的n阶连通图G满足n〉（s＋1）m（G）,则G的第m（G）大L-特征值μm（G）〉s＋1,然后证明......
本文考虑图G中满足d(u,υ)=2的任意两点u和υ,得到如下结果:设G是阶为n的2-连通图,若δ(G)≥4,|N(u)U N(v)|>n-3,则G是点泛圈的;若......
设Ｇ（Ｖ，Ｅ）是一个简单图，而Ｖ（Ｔ（Ｇ））＝Ｖ（Ｇ）∪Ｅ（Ｇ），Ｅ（Ｔ（Ｇ））＝｛ｙｚ│ｙ，ｚ相邻或相关，ｙ，ｚ∈Ｖ（Ｇ）∪Ｅ（Ｇ）｝，则称Ｔ（Ｇ）为Ｇ（Ｖ，Ｅ）的全图；若对Ｇ的每一导出子图Ｈ，有ｘ（Ｈ）＝ｗ（Ｈ），则称Ｇ是完美的，其中ｘ（Ｈ），ｗ（Ｈ）分别表示Ｈ的色数和团数，本文给了完美全图是......
图的Wiener指数是一个众所周知的基于距离的拓扑指数,常被作为有机分子的结构特征.早在1947年HWiener用下面式子计算链烷烃的沸点t......
利用邻域交的概念，应用插点的方法，给出了一类与图的哈密顿性有关的序列，推广了关于哈密顿图、哈密顿连通图、以及图的支配路和图的一......
利用ＬＴＷ序列与邻域交研究图的ｍ－Ｈａｍｉｌｔｏｎ性。...
介绍了Ｃａｙｌｅｙ图的Ｈａｍｉｌｔｏｎ性的一个有趣而未解决的问题，并给出了文献「１」中一个定理的简单证明。......
若无K1,4作为其导出子图,则一个图称为无K1,4-图,本文利用插点方法给出无K1,4-图是Hamilton图及Hamilton连通图的两个新充分条件.......
给出了线图L(G)的泛圈性的一个充分条件,它概括了[4]的结果。...
结合关于独立数的邻域交条件，给出了图Ｇ为Ｈａｍｉｌｔｏｎ图的关于最小度的新度和条件，并且证明了在此种条件下３连通图Ｇ是Ｈａｍｉｔｏｎ连通的。......
用图的三度顶点的收缩方法，刻画了单圈图的路图的Ｈａｍｉｌｔｏｎ性的特征，并具体给出了Ｈａｍｉｌｔｏｎ圈的构造。更多还原......
目前,云计算的应用越来越广泛,它主要把那些复杂难算的计算都分布到大量的分布式计算机上来运算,让“云”端的能力不断提高。大型......
图G的生成连通度为最大的正整数k使得G的任意两个顶点之间存在i(1≤i≤k)条内部不交的路,并且这些路的并生成G.文章不仅涵盖了有关......
