哈密尔顿性相关论文
设G是一个连通图.对于距离为2的点x,y∈V（G）,我们定义J（x,y）={u|u∈N（x）∩N（y）,N[u] （?） N[x]∪N[y]}和J’（x,y）={u|u∈N（x）∩N（y）,如果v∈N（u）\（N[x]......
最近几十年，信息浪潮席卷全球，信息化的高速发展给人类的生活带来了极大的方便，而计算机信息网络作为全球信息化的重要载体，它的研究显......
判断所给图是否是哈密尔顿的是一个NP-完全问题.由于图的谱方便被计算,所以我们习惯运用图的谱理论去研究图的相关结构性质,从而可......
超立方体、星图和（n,k）星图是在理论上或在实际中可作为并行分布式计算系统的基础拓扑的三类重要网络,从图论的角度看,它们都是正则......
禁用子图是图论中一类特殊的图,在图的Hamilton性研究中有着重要的应用.图的圈和路是图论中的一个重要分支,图的哈密尔顿性更是图......
强乘积是一种图运算,利用强乘积方法可以通过一些小图构造大图,并且由小图构成的大图保留小图的许多好性质,研究强乘积图各方面的......
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,它是图G经过一种图变换得到的新图,我......
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注.......
本文主要对图论中图的坚韧度与哈密尔顿指数的关系进行了研究.全文共分为四个章节,下面分章节具体叙述主要工作.第一章是全文的基......
图的坚韧度是图的重要参数之一,自Chvatal在1973年提出的这个概念后,关于图坚韧度的性质就有了很多的结果,但是仍然有许多有名的猜......
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题，至今没有一个完美的刻画，因此一直受到图论及数学工作者的关注。......
该文由两个部分组成:第一部分对丁秋林先生提出的信息化概念给出了进一步的阐述,并结合进站报告给出计算机科学与技术的综述;第二......
设G是连通图，S是G的一个顶点子集，当G不是完全图时，若G-S不连通，则称S是G的点断集;当G=Kn时，Kn的任何（n-1）个点组成的集合，亦称为G的点断集......
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以......
多处理机系统的互连网络拓扑通常以图为数学模型，因此网络拓扑的性能可以通过图的性质和参数来度量.在设计和选择多处理机系统的互......
为了研究图直积运算的消去律问题，即:G×K≌H×K当且仅当G≌H.Hammack和Liversay引入了一种称为内幂的新的图运算:一个图G的k次内幂......
通常，我们将多处理器系统看作网络，其中多处理器系统的处理器对应网络的顶点，处理器之间的连线对应网络的边.大规模多处理器系统在运......
图的哈密尔顿性是结构图论的重要研究课题.该问题与著名的四色猜想密切相关，因而受到众多图论专家的关注.从计算复杂性角度看，判定一......
本论文在前人研究的基础上，对于图的边数，可折性和哈密尔顿性问题之间的关系进行探究，主要内容包括：
·介绍了本文的研究背景、研......
图论是数学的一个分支.它以图为研究对象.通常通过研究一个图存在什么样的子图以及这个图具有什么样的性质来了解这个图的结构.本......
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和......
设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F ∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.......
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2.本文利用插点方法,给出了关于k或(k+1)连通(k≥2)无爪......
在文献[4]中作为半无爪图的一个超类，作者引进P3-支配图，并研究了这类图一些性质。设G是2-连通的P3-支配图，我们证明了G是哈密尔顿的......
证明了在任意n（≥5）维星图中去掉2n-9条边且使得去边后的图的每个点关联至少两条边,得到的图是边-哈密尔顿的.......
关于哈密尔顿连通图的一个基本结果是Ore给出的：设G是n阶图，若对于任意两个不相邻顶点u和v，有d（u）＋d（v）≥n＋1，则G是哈密尔顿连通的．设G是一个......
利用插点方法，研究图的H-性，给出了k-连通图是哈密尔顿的充分条件：设G是k-连通图（k≥2），若对于每个Y∈Ik＋1（G^＊），在G中，有σb（Y）=∑i=0^k｜N（Yi）｜〉b＋k/......
设G是一个图,对于任意U()V(G),令N(U)=Uu∈UN(u),d(U)=|N(U)|.我们给出了两个结果:设s和t是正整数,G是(2s+2t+1)-连通图,且阶为n;......
设G是一个图, G的平方图G2满足V(G2)=V(G), E(G2)=E(G)∪{uv: distG(u, v)=2}. 本文利用插点方法, 给出了关于 k或(k+1)连通(k≥2)......
设x,y为满足d(x,y)=2的任意两点,研究了d(x)+d(y)≥n+1条件下的n阶图G的泛连通性,改进或推广了文献[1～3]的结果.......
设G是一个图,G的部分平方图G^＊满足V（G^＊）=V（G）,E（G^＊）=E（G）∪{uv：uv∈E（G）,且J（u,v）≠φ},这里J（u,v）={w∈N（u）∩N（v）,N（w）（∈）N[u]∪N[v]}.本文利用插点方法......
让NC=min{|N(x)∪N(y)||x,y∈VG),xy E(G)|},R J.Faudree等曾得到NC n-δ,则G是哈密尔顿图.本文进一步研究NC n-δ-1的哈密顿性,推......
网络的容错性是指当网络中出现故障时，该网络仍然具有的一些好的性质，它是衡量一个网络可靠性的重要标准。文章研究了二维网络的边容......
拓扑指数是分子结构数值化的一种方式,它通过对表征分子图的矩阵实施某种数字运算而获得.图的Wiener指数是被最深入研究的拓扑指数......
