独立数相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映......
二十世纪六十年代以来，图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......
2008年,Aouchiche,Brinkmann和Hansen在文献中提出了一个关于”图的独立数与平均度之和的下界”的猜想.本文中,我们不仅证明了此猜......
随着时代的进步以及计算机科学的高速发展,图论在实际中的应用越来越广泛,关于图论的研究也就具有重要的现实意义.在图论中,由于受......
环论与图论是数学中的两个非常重要的分支，它们不仅内涵丰富，而且在许多其它数学分支（如组合数学、几何学、自动机理论以及编码理论等......
图谱理论的内容在理论化学特别是在Huckel分子轨道模型的化合物反应性、稳定性和存在性等化学性质的研究中有重要的应用.基于此应......
图论作为离散数学的一个分支,被广泛应用到计算机、生物、化学等自然学科,以及数据网络、物流交通、管理等众多实际应用问题当中。......
研究了不含K4的分子图的独立数和匹配数之间的数量关系:若图G是不含K4的连通分子图且n(G)≥4,则α(G)+(7/4)β(G)≥n(G).......
设G是一个简单的连通图并且独立数为α,连通度为κ,图G的第二大距离拉普拉斯特征值我们记为?2(G).本文研究了图的第二大距离拉普拉......
人们对组合结构的兴趣或偏爱可以追溯到人类文明的起源。在最近60多年里，从1946年第一台现代电子计算机出现到它的发展、应用和普及......
设G是一个连通图.如果图中生成树的每条路是非分离的,则将这样的生成树叫做Tutte树;如果树的最大度,至多为k,则将这样的树叫做k-树......
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski于1955年提出了一种有趣的图变换,它是由图G通过某种图变换而得到的一种......
2018年,Nina Zubrilina利用一类特殊的图证明了Kelenc,Tratnik和Yero提出的关于图的边维度和点维度之比的猜想.以这类图为出发点,......
组合数学是数学的一个重要分支,极值组合问题是组合学研究的一类非常重要的问题.1928年,Sperner提出的Sperner定理拉开了Sperner理......
本文研究了一类Chv(?)tal-Erd(?)s条件图的点泛圈性问题.在图G中,α(G)<κ(G),κ(G)≥3,且任意v∈V(G),NG(v)中至多有两点相邻,其......
独立性是一个经典的概念,各种独立数是现在国内外图论研究的一个重点课题.在1998年,美国图论学者Haynes等出版了专著《Domination ......
图论中,图的独立数为图论中重要的图参数。独立数研究在预测新化合物、合成新药品方面有很重要的应用。本文主要研究了两种特殊图......
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主......
图谱理论是代数图论的一个非常重要而且活跃的领域,它在量子化学,统计力学,通信网络,计算机科学等学科中均有着广泛的应用.图谱理......
设G=(V,E)是一个简单图,C是G的一个至少有两个顶点的子图,如果C是一个极大的完全子图,则称C是图G的一个团.设D是图G的一个顶点子集......
图论(Graph Theory)是数学的一个重要分支,它以图为研究对象,在交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域有广泛......
图的离心距离和是图论中一个非常活跃而且非常重要的研究领域，在图的离心距离和中树的离心距离和又是一个热点研究问题.H.Wiener于1......
图G的距离和是G的所有顶点对之间距离的和，记为σ(G)，也被称为“Wiener指数”.图G的平均距离是G的所有点对（若G为有向图，则为有序点对）......
该文证明了单偶圈图满足猜想.指出了在单奇圈图中存在不满足猜想的反例.并给出了一类反例.指出了在单奇圈图中存在满足猜想的图.并......
本文我们确定了:在给定匹配数的二部图中具有最小距离无符号拉普拉斯谱半径的惟一的图，在给定独立数和悬挂点数的图中具有最小距离......
超图是图的重要的推广。本学位论文主要讨论超图中各参数间的关系以及超图的边色数问题，全文分4章。第1章讨论了研究超图的各参数间......
本文对极值图论中的两个问题作了研究，所获得的几个主要结果如下。 (1) 设br(K)是最小的整数n，使得对K用k种颜色进行任意着色都会......
图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映......
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以......
该文我们主要研究Ramsey理论中的以下三个问题.(1)在Caro,Li,Rousseau和Zhang给出的r(C,K)的渐近上界的基础上,我们由分析方法得到......
主要结论:1.对于n=q-q,q是一个素数,(Ⅰ)r(K,K)≥n+1,这里t=q-q-[2(q-1)-(q+1)],(Ⅱ)r(K...
本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题，其中图的最大亏格是刻划图在某个定向曲面上是否有2一......
设G=(V(G)，E(G))是简单图，Wu Baoyindureng等将全图的概念推广，得到变换图的概念.变换图Gxyz，x，y，z∈{+，-}，以V(G)∪ E(G)为其顶点集，对任意......
Chvátal-Erd(o)s定理证明了下述结论：设G为n阶图且n≥3。如果κ(G)≥a(G)，则G是hamilton图；如果κ(G)>a(G)，则G是Hamilton连通图。Jac......
学位
独立数表示图中互不邻接的顶点集的最大基.本文重点叙述在独立数固定下的图类的最小谱半径及对应的极图.主要结果分为以下三个部分......
组合极值理论是近几十年来组合数学与图论研究领域中一直十分活跃的一个研究方向.极值的确定以及达到极值时子集族结构的确定是这......
本论文在前人研究的基础上，进一步研究哈密尔顿圈问题及关于Vzing-猜想的某个特殊情况，主要内容包括：
·介绍了本文的研究背景和......
利用Hamilton图的韧度大于等于1的必要条件,得出了Hamilton图的1个充分条件,并指出了该条件的下界是最好的.......
如果图F满足γ(G)=K且对图G中任两个不相邻的点X,Y有γ(G+xy)=k-1,则称图G为k-γ-临界图,如果图G满足γ(G)=k且对图G中任何距离为d......
设G是一个图,其度序列为(dv). 若由G的任意邻域导出子图的最大度至多为m, 则G的独立数至少是∑vfm+1(dv),$ 这里当x>0, 函数fm+1(x......
本文研究了图的上可嵌入性与独立数、非邻节度点和之间的关系,得到了一些新的上可嵌入图类,推广了一个相关结果.从而,为进一步研究......
