独立数相关论文
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映......
二十世纪六十年代以来，图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......
2008年,Aouchiche,Brinkmann和Hansen在文献中提出了一个关于”图的独立数与平均度之和的下界”的猜想.本文中,我们不仅证明了此猜......
随着时代的进步以及计算机科学的高速发展,图论在实际中的应用越来越广泛,关于图论的研究也就具有重要的现实意义.在图论中,由于受......
环论与图论是数学中的两个非常重要的分支，它们不仅内涵丰富，而且在许多其它数学分支（如组合数学、几何学、自动机理论以及编码理论等......
图谱理论的内容在理论化学特别是在Huckel分子轨道模型的化合物反应性、稳定性和存在性等化学性质的研究中有重要的应用.基于此应......
图论作为离散数学的一个分支,被广泛应用到计算机、生物、化学等自然学科,以及数据网络、物流交通、管理等众多实际应用问题当中。......
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski于1955年提出了一种有趣的图变换,它是由图G通过某种图变换而得到的一种......
2018年,Nina Zubrilina利用一类特殊的图证明了Kelenc,Tratnik和Yero提出的关于图的边维度和点维度之比的猜想.以这类图为出发点,......
本文研究了一类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)是数学的一个重要分支,它以图为研究对象,在交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域有广泛......
图G的距离和是G的所有顶点对之间距离的和，记为σ(G)，也被称为“Wiener指数”.图G的平均距离是G的所有点对（若G为有向图，则为有序点对）......
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以......
该文我们主要研究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...
设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......
学位
独立数表示图中互不邻接的顶点集的最大基.本文重点叙述在独立数固定下的图类的最小谱半径及对应的极图.主要结果分为以下三个部分......
组合极值理论是近几十年来组合数学与图论研究领域中一直十分活跃的一个研究方向.极值的确定以及达到极值时子集族结构的确定是这......
利用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......
本文研究了图的上可嵌入性与独立数、非邻节度点和之间的关系,得到了一些新的上可嵌入图类,推广了一个相关结果.从而,为进一步研究......
首先证明了关于一般图的多色Ramsey数的一个下界,该下界是一类星图对完全图的多色Ramsey数的精确下界;其次证明了关于星图对完全图......
设G是一个图，f是定义在V（G）上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的xEV（F）都有dF（x）=f（x），则称F为图G的一个f-N子。本文......
在构造了一种链接链及一种新型的“类发夹式”探针的基础上,给出了图的独立数问题的一种DNA算法。利用顶点的简单编码及链接链,该......
设G为简单图,若G的点子集S与图中的每个团都有非空的交,则称S是图G的一个团横贯集,这里G的团是指图中的极大完全子图且至少包含两......
本文讨论一致超图(H)与其补超图H的全独立数间的关系,得到的主要结果是:DT(H)+DT(H)≤[(r+1)n/(r)]+1.......
(d,k)独立数αd,k(G)是分析互连网络性能的一个重要参数.对于任意给定的图G和正整数d、k,确定G的(d,k)独立数问题是一个NPC问题.因......
记δ和α分别表示图G的最小度和独立数,1991年 Faudree 等人得到图G不相邻的任意2点x, y均有|N (x)∪N (y)|≥n-δ的Hamiltonian ......
给定一个有限群G,群G上的简化幂图是以G的所有元素为顶点集合的一个简单图,其中两个不同的顶点x和y相邻当且仅当〈x〉〈y〉或〈y〉......
11月19日，国内最大的银行卡收单专业化和综合性支付服务机构——银联商务的独立数据服务中心正式开业。中心建设面积近1．1万平方米，内......
设G是一个图,a,b是整数且0≤a≤b,G的一个支撑子图F称为一个[a,b]-因子,若对任意的v∈V（G）有a≤d_F（v）≤b.在本文中,我们给出了图存在[......
设G是一个图.G的最小度,连通度,控制数,独立控制数和独立数分别用δ,κ,γ,i和α表示.图G是3-γ-临界的,如果γ=3,而且G增加任一条......
