哈密顿图相关论文
哈密顿链或路径本身就是简单链或路径是解决商旅问题的重要手段。尽管哈密顿链或路径等概念与相应的欧拉链和路径的概念相似，但是很......
对于图G=（V,E）,S-V. G的控制集S指的是对于每一个点v∈V\S在S中都有一个邻点u.此外,如果S是一个控制集并且G[S]连通,则S就是一个连......
令G为一个n阶简单无向图,令D（G）为以图G的各顶点度数为对角元素的对角矩阵,A（G）为图G的邻接矩阵,Q（G）为图G的拉普拉斯矩阵.那么Aα（G）矩阵......
超立方体以其正则性、对称性、强层次结构和高容错性等优越性质成为最具吸引力的互连网络之一，但它并不是各方面性质都最好的互连网......
本文论述了图的顶点标号。 给定一个无向图G，G的一个L(2，1)-labeling是指从其顶点集V(G)到非负整数集的一个映射f，满足：|f(x)-f(y......
本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中......
超立方体是现在最著名也最通用的网络拓扑结构之一,它具有递归结构,正则性,对称性,点可迁和边可迁等许多优良性质.为了更进一步改......
图谱理论是图论与组合矩阵论中的一个重要课题.判断一个给定图是否是可迹的或哈密顿的是NP-完全问题，给出简洁可用的谱充分条件是非......
匹配理论是图论的主要研究专题之一，并且与其他理论课题具有密切联系.鉴于n-可扩图、导出匹配可扩图、PM-紧邻图的研究工作，我们提出......
[3.3.3.3.6]铺砌和[3.6.3.6]铺砌均是由正三角形和正六边形生成的阿基米德双铺砌. 本文第一章讨论的是阿基米德双铺砌[3.3.3.3.......
1 引言rn设G=(V,E)是一个简单图,顶点的最小度数记为δ(G).在哈密顿图中,当|E(G)|-|V(G)| =k时,Shi[1]得到了一些关于圈数的上下界......
本文证明了：设G是n≥3阶几乎无桥的简单连通图，G K1，n-1．若对G中任何互不相交的三条边e1,e2,e3,有d(e1)+d(e2)+d(e3)≥2n则G有一个D--......
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。...
1988年在美国Kalamazoo召开的＂第六届国际图论、组合及其应用会议＂上提出无爪图猜想：若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y......
本文利用不同的邻域条件,得到了两个与独立树有关的新结果....
设G是阶数为n≥51的简单连通图，满足周长g（c）≥4，且如（c）≥（2n-9）／5。若G是哈密顿图，则其线图L（G）是泛圈图。......
设Sn是对称群和M+n={(i,i+1,i+2,i+3):1≤i≤n-3,n≥5}, 则M+n是Sn的一个生成集.文中证明了Cayley图Cay(Sn,M+n∪M-n)是哈密顿的,......
通过研究图G与CP的包装问题,对边数q≥Cp2-1-3的简单图进行分类,得到了满足此条件的全部非哈密顿图,由此推广了Ore和Bondy提出的关......
图Ｇ的跳跃图记作Ｊ（Ｇ），若Ｇ是Ｈ－图且ｐ（Ｇ）≥７，ｑ（Ｇ）≥２ｐ－２，则Ｊ（Ｇ）是Ｈ－图，从而证明Ｇ．Ｃｈａｒｔｒａｎｄ等文中提出的猜想Ｂ是正确的。......
研究NC≥nδ条件下Cm^n点泛圈图的性质，得到2连通n(n≥）阶图G，若NC≥n-δ，则G是C5^n点泛圈图或Kn/2,n/2，改进Faudree等人的一些结果。......
对Gutman 提出的关于六角系统的三个猜想 ,举例说明了该六角系统中的复盖与1-因子关系的两个猜想是不成立的,而六角系统的复盖问题......
哈密顿图问题是图论的三大难题之一。“哈密顿圈及圈覆盖理论”又是2005年国家自然科学奖的38个获奖项目之一,其获奖的关键成果和......
设G=（V，E）是一个简单图，D是V的一个子集，如果集合V—D的任意点都与D中的点相邻，则称D为图G的一个控制集．图G的最小控制集中的点数称为G的......
目的研究完全扩容图的哈密顿性.方法利用了反证法.结果与结论连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图。......
图论研究中一个很重要的方面是利用图的各种参数来刻画图的结构。通过对图的2个重要参数-独立数和连通度的研究,给出独立数4,而连......
DNA计算是一种模拟生物分子DNA结构并借助分子生物技术进行计算的新方法,其高度并行性和巨大的信息存储量为解决NP-完全问题提供全......
本文探讨了哈密顿图的性质,并根据这些性质给出了若干种判定非哈密顿图的方法....
文章对Bermand猜想(32)加强条件后给出了证明....
本文给出求解完全图的所有哈密顿回路“递增”算法。即从Kn 的哈密顿回路求Kn +1 的哈密顿回路。任意给出一个图 ,可以根据结点数......
图的支配问题是近年来图论中一个比较活跃的研究领域，有很多实际的应用。1981年Cockayne等人证明计算任意图的支配数是一个NP困难问......
在已有文献的基础上，讨论度在图论其它方面，诸如在圈、哈密顿图、匹配中的应用。...
提出求一个图的顶点覆盖的VC算法,定义图的VC表示式及其全闭链的概念.证明一个连通无向图是哈密顿图当且仅当其VC表示式含有一条全......
给出了哈密顿图判定问题的一个算法.思想是先将简单无向图转换成多级图,然后证明简单无向图中哈密顿回路存在性与多级图中简单路径......
以2010年东北三省数学建模联赛B题：走遍全中国为例,行遍中国的34个省会城市、直辖市及港澳台,考虑省钱、省时、方便的原则,用经纬度......
图论在现实生活中有着较为广泛的应用。欧拉图、哈密顿图的判定方法有多种,主要应用于解决中国邮路问题、旅行售货员问题、排座位......
基于对图的关联矩阵分析,刻画了哈密顿回路的关联矩阵的有关性质,给出了简单无向图和有向图为哈密顿图的充分条件和具体算法,该算......
本文对巡更路线的随机生成算法进行了较为深入的探讨与阐述,建立了基于无向连通图的巡更路线数学模型并给出了巡更路线随机生成算......
图G和线图L(G)的坚韧度、连通度是描述图G的连通量的.这些量与独立数和哈密顿图都有一定的关系,这里给出了一些性质揭示了这些关系......
DNA计算是计算机科学和分子生物学互相结合、互相渗透而产生的新兴交叉研究领域。DNA计算具有高度的并行性、运算速度快、信息贮存......
