最小度相关论文
圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......
对于给定的简单图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]-因子.本文......
