最小度相关论文
圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......
对于给定的简单图G，如何判断图G具有某种结构性质，这一问题一直广受图论学者们的青睐。由于图的谱能够很好地反映图的结构性质且便于......
期刊
二十世纪六十年代以来，图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......
令G=（VE）是一个不包含孤立点的简单图。图中任意两个点u,v的距离是它们之问长度最短的道路所包含的边数,记为d（u,v）。k是任意正整数,D（?......
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极......
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
本论文研究图中结构与相关参数,包括三个方面的内容.二部图的弱偶泛圈性、线性森林的饱和数以及加强超立方体的容错性.图的哈密尔......
临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相......
Delorme，Favaron和Rautenbach在[1]提出一个关于n阶简单图最小Randi（?）指数的猜想，这个猜想要求n阶简单图的最小度≥δn。最近，Mustaphs......
学位
设图G是无向图,函数b:V(G)→ Ｚ2p+1,若对每个满足∑v∈V(G)b(v)≡0(mod 2p+1)的函数b,总有图G的定向D,满足对每个点v∈V(G),都有dD+......
判断一个给定图是否是哈密尔顿的是NP-完全问题.因为图的谱可以很好地反映图的结构性质,并且易于计算,所以近年来利用图的谱理论来......
判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者......
极图理论中著名的Erd(?)s-Sós猜想指出,对于n阶图G,若其边数大于n(k-2)/2,则所有k阶树都是G的子图。基于树是连通二部图的事实,本......
学位
图论作为离散数学的一个分支,至今已有二百多年的历史.近年来,图论在科学界异常活跃,应用图论来解决计算机科学、生物学、化学等学......
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注.......
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主......
图论是一门古老而又年轻的学科,在近二十多年来发展十分迅速,且应用比较广泛的一个新兴的数学分支。在多领域,诸如物理学、化学、......
无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基......
图G的Mostar指数定义为Mo(G)= ∑uv∈E(G)|nu-nv|,其中nu表示在G中到顶点u的距离比到顶点v的距离近的顶点个数,nv表示到顶点v的距......
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题，至今没有一个完美的刻画，因此一直受到图论及数学工作者的关注。......
图的控制理论的发展丰富了图论中的最优化问题。本文主要通过对图的符号控制数性质的研究，得到图的符号控制数及一些特殊情况下图的......
在通信网络的研究中，人们通常以图或有向图为数学模型表示多处理器系统的互连网拓扑结构，其中顶点集和边集或弧集分别表示元件和连线......
本文讨论的图均为有限简单的连通图。 1907年Mantel[16]证明了Turán定理[11]的一个特例：边数大于等于n2/4的非二部图一定含有一......
设G=(V,E)是一个简单的连通图，其中V和E分别为图G的顶点集和边集，G的Rmax指数定义为Rmax(G)=∑uv∈E1/max(d(u),d(v))其中d(u)表示顶......
1 引言rn设G=(V,E)是一个简单图,顶点的最小度数记为δ(G).在哈密顿图中,当|E(G)|-|V(G)| =k时,Shi[1]得到了一些关于圈数的上下界......
图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个......
本文主要研究了波兰表达式构成图顶点的最大最小度.通过对三个扰动条件的分析计算出此图所能达到的最大度。......
Thomassen猜测,每个3强连通、顶点数为n、最小度至少为n+1的有向图是强哈密尔顿连通的.文章指出了这个猜测是错误的,并证明了,存在......
期刊
如果在—个κ连通图G中删掉任意一个顶点后得到的图都不再是κ连通,则称G为临界κ连通.Chartrand,Kaugars和Lick证明了每一个临界......
设G是一个图且a,b是非负整数,a≤b.图G的一个[a,b]-因子是图G的一个支撑子图H且满足对所有的x∈V(G),a ≤dH(x)≤b都成立.给出了图......
设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文......
设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(......
设G是一个最小度为5的平面图．证明了δ（G^2）≤△（G）＋17，其中G^2、δ（G）和△（G）分别记作图G的平方图、最小度和最大度．......
记δ和α分别表示图G的最小度和独立数,1991年 Faudree 等人得到图G不相邻的任意2点x, y均有|N (x)∪N (y)|≥n-δ的Hamiltonian ......
利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径......
Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈，这个结果回答了ErdSs提出的问题．Haggkvist和scott证明了除肠外......
美国专家Faudree等最先创立NC条件，其后他们在文[1]中得到条件NC≥n－δ下熟知的Hamiltonian结果。文中我们进一步研究更好条件NC≥n－......
本文研究了图嵌入到给定紧致曲面上的拉普拉斯谱半径，确定了将顶点数为礼、最大度为△的图分别嵌入到亏格为g的定向曲面和亏格为h的......
讨论了图的（g，f）-因子存在问题，并给出了K1,n-free图有（g，f）-因子的一个最小度条件。...
设G=(V(G),E(G))是一个n阶图,1 ≤a＜b及0≤k≤b是整数.证明了若图G的最小度δ(G)＞n+(a+b)-2√bn-2k+1,则G是[a,b]-k-对等图.推广了已......
Addrio-Berry L已经证明了最小度至少为1000的图可以点染色3-边划分,在本文中,我们将其结果改进到了最小度至少为662.......
设G是一个图,a,b是整数且0≤a≤b,G的一个支撑子图F称为一个[a,b]-因子,若对任意的v∈V（G）有a≤d_F（v）≤b.在本文中,我们给出了图存在[......
讨论了图的最小度与路可扩之间的关系，得到当δ（G）≥｜G｜/2＋1，则图G是路可扩的。这里δ（G）的下界是最好可能的。......
为了提高节点优化编号的效果与效率，文中提出了改进的最小度算法。最小度编号算法MD（minimum degree）中，与任意节点相连的节点的总数称......
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性. 得到结果: 2连通n阶图G, 若NC≥n-δ+1, 则G是Pn6泛连通图或G2: (Ks+Kh).......
设G是一个n阶图,1≤a<b及k≥0是整数. 如果消去G的任意k个顶点剩下的图有[a,b]-因子,则称图G是(a,b,k)-临界图. 研究最小度以及参......
