哈密尔顿图相关论文
伴随着社会生产力和科学技术的飞速发展,图论的实际应用已经渗透到各个领域,而图论中的参数可以作为这些领域研究的一个衡量指标.......
图谱理论被认为是现代代数图论中一个非常重要的基础研究范围,它所研究的主体内容就是图的各种代数所表示的图谱属性,通过对图的特......
哈密尔顿图是图论的重要组成部分,1857年爱尔兰数学家哈密尔顿提出这样一个问题:“一个连通图是哈密尔顿图的充要条件是什么?”这......
判断一个给定图是否是哈密尔顿的是NP-完全问题.因为图的谱可以很好地反映图的结构性质,并且易于计算,所以近年来利用图的谱理论来......
该文主要证明了有关点独立集度和的几个结果:设G是一个n阶4-连通1-坚韧图,σ(G)≥2n+κ(G),则G是哈密尔顿图;设G是n阶4-连通、1-坚......
代数图论是将图的性质转变为代数性质,用代数的结论与方法,来推断关于图的理论,作为代数图论的重要研究领域,谱图理论可以看作是线......
图的可圈性是哈密尔顿性的一个推广.设G是有向图，如果对G的每一个定向D，都存在S(D)()V(G)使在D中改变所有恰与S(D)中一个顶点相关联......
本文主要讨论了Hamilton图的相关知识及其应用。第一章：简单介绍了Hamilton图的产生及发展过程。第二、三章：在给出Hamilton图的有关......
我们知道1-tough图和哈密尔顿图是的两类重要的图.研究者们在寻找哈密尔顿图的充分必要条件的过程中，发现了1-tough图与哈密尔顿图......
本文主要研究门槛图和拟门槛图的结构特点，并在此基础上解决了这两类图中的一些优化问题。 第一章中首先研究了门槛图的结构，得出......
完全独立生成树是以任意点为根的独立生成树，在研究并行计算的容错广播的问题中，如果我们构造了完全独立生成树，当源点变为其他任意点......
在文献[3]中介绍了一个新的图类-P3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数......
给定一个图G=(V,E)及其顶点集V的互不相交的非空子集A1,A2,···,Ar,如果存在互不相交的圈C1,C2,···, Cr满足Ai?V(Ci)(i=1,2,......
哈密尔顿图是一种特殊的连通图。一般情况下，哈密尔顿图只能根据定义加以判定，在某些特殊情况下才有判别法。在充分理解哈密尔顿图定......
期刊
本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k......
图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联......
合理确定取送车作业顺序,有利于减少货车在站非生产时间,加速车辆周转,通过对取送车作业过程的分析,可以将其归纳为一个典型的旅行......
1984年,Fan给出了著名的Fan定理:若2连通n阶图G的距离是2的任意两点x、y均有max{d(x),d(y)}≥n/2,则G是哈密尔顿图.本文证明深化Fa......
考虑条件: n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥n. 显然,这是一......
合理安排铁路专用线取送车顺序,对提高调车机车作业效率、加速货车周转具有重要的意义.在已知条件下,以机车在装卸点间走行时间为......
给出了关于无爪Hamilton图的两个新的充分条件,其结果可推出一些已知的结果,在某种意义下,条件是最好可能的.......
记δ和α分别表示图G的最小度和独立数,1991年 Faudree 等人得到图G不相邻的任意2点x, y均有|N (x)∪N (y)|≥n-δ的Hamiltonian ......
美国专家Faudree等最先创立NC条件，其后他们在文[1]中得到条件NC≥n－δ下熟知的Hamiltonian结果。文中我们进一步研究更好条件NC≥n－......
提出了一个基本原理--穿脱原理,指出了穿脱原理与逆向思维的联系,并且利用这个原理给出了图论中的一些问题的新证法及应用.......
提出了新概念:n阶图G的距离为2的任两点u,v及和这两点均不相邻且到这两点之一的距离为2的任一点w,若均满足|N(u)UN(v)|+d(w)≥n,则......
记δ和α分别为图G=（V，E）的最小度和独立数，1991年Faudree等人和尹家洪分别得到：“若2连通n阶图G的不相邻的任意两点x、y均有｜N（x）∪N（y）｜≥n-......
设NC=min{ N(x)∪ N(y)|;x,y∈V(G),xy(∈/)E(G)}.1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件:若2连通n......
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性. 得到结果: 2连通n阶图G, 若NC≥n-δ+1, 则G是Pn6泛连通图或G2: (Ks+Kh).......
针对离散数学课程教学面临的一些问题,以哈密尔顿图教学内容为例,讨论了教学中的三个问题,以达到理解教学内容、引发思考、提高自......
提出了哈密尔顿图判定的一个充要条件,并给出了具体的实现算法.用C语言设计了相应的程序验证了此算法.......
本文依据图论中已有的一个理论成果(定理1),给出了判定一个图是否含有k-因子的一个算法,同时对算法的复杂性作了分析,又示出了一些......
摘要：立方连通圈是超立方体的有界变型，在这篇文章中作者以立方连通圈网络CCC（n）（n>2）为基础设计了一种新网络一CCC（n，k）（n>2且k是非负数），它是......
合理确定取送车作业顺序，有利于减少货车在站非生产时间，加速车辆周转。运用图论中的哈密尔顿图，建立取送及装卸作业的数学模型，从整体......
Faudree等在1991年得到NC≥n-δ条件下熟知的哈密尔顿性结果,其后,一些论文研究NC2≥n-δ的哈密尔顿图性.本文进一步研究更好条件N......
记NC=min{|N（x)∪N(y)|：x，y∈V(G)，xy不属于E(G)}，这里得到：若2连通n≥3阶图G，NC≥(2n-4)／3，则G是H图或G∈G2*3K（n-2)/3此结果推广以前的一些......
设R是有单位元1的交换环,且1≠0.环R的单位凯莱图,记作Γ(R),是一个简单图,图的顶点是环R的所有元素,且两个互异顶点x与y相邻当且......
邻域并条件是近十年来研究哈密尔顿图的得力工具之一.本文得到距离是2的点对的邻域并条件下的哈密尔顿图结果:若2连通n≥3阶图G距......
伴随着数学和计算机科学的发展,图论的应用已经渗透到了各个领域;利用图的直观性和漂亮的表现特性可以使人们对现实的系统有更清晰......
本文根据哈密尔顿图结构特征和中国《易经》理论分别提出哈密尔顿图的两个简洁的充要条件定理，经证明和实例判断是完全正确的，可供实......
指出了文[1]结论及证明中值得商榷的地方并给予了改进，在此基础上得到了几个推论。...
作为无爪图的一种推广，拟无爪图类Ainouche引入．已经知道：如果阶数为礼的3-连通无爪图G，对于每一对距离为2的点都有IN（x）∪N（y）｜≥（2n-6）／3，那么......
图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且仅当相应的两个生成树是相邻的。1986年蔡茂诚提出猜......
引入新的充分条件,即n阶图G的长为2的任两点u和v及与它们均不相邻的任一点w,|N(u) ∪N(v)|+d(w)≥n,并研究得到其hamiltonian结果......
Wiener指数是指非平凡连通图中所有顶点对的距离之和.文中以Wiener指数的形式,提出了连通二部图变成哈密尔顿图的一个新的充分条件......
图论是数学一门重要分支,是一门建立图论模型,具有广泛应用的学科。尤其是随着计算机发展,图论中很多问题得以解决,更加促进图论学......
我们知道1-tough图和哈密尔顿图是的两类重要的图.研究者们在寻找哈密尔顿图的充分必要条件的过程中,发现了1-tough图与哈密尔顿图......
