完全多部图相关论文
1985年,Randic和Klein在研究分子共振结构时提出了凯库勒结构的内自由度,Harary等称其为图的完美匹配的强迫数.图G的完美匹配M是能......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生......
对于边染色图G,若G的每一条边都被染不同的颜色,则称G为彩虹图。对于给定的图G和H,使得G中不存在任何彩虹子图H的最大边染色数,叫......
一个格的不可比图以它的除最大元和最小元外的元素为顶点,两个不同的顶点相连当且仅当两者不可比.该文确定了不可比图的亏格分别为......
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......
组合设计中的大集问题有着悠久的研究历史和极其广泛的应用,例如计算机通讯和编码等。大集问题由于条件复杂而一致被公认为设计领......
图分解是图理论中一个重要的研究课题,设H1,H2,H3,...H是G的边不相交子图,若每个子图都同构于H,且G的每条边恰好存在于某个H中,其......
图的能量来源于理论化学,是图谱理论的重要分支,应用价值广泛.最近几十年,许多学者借助矩阵的方法对图的能量进行了广泛的研究.本......
学位
图的控制理论是图论的一个重要分支,在图论的飞速发展过程中起到了至关重要的作用,由于与实际问题的紧密相连,近年来对图的控制参......
设图G为简单图,顶点集为V(G)={v1,v2,…,vn},其中顶点vi的度为di,i= 1,2,…,n,则π=(d1,d2,…,dn)称作图G的度序列。所有非负非增的n项......
本文研究了网络可靠性度量的两类指标.假设图G的每条边不发生故障,而每个点相互独立的以同一概率p∈[0,1]发生故障,称图G为点失效......
在图论研究中,关于某些特殊给定图的性质研究,一直都是很多学者所关注的问题之一,而其中较多的是关于某个给定图的Hamilton性研究,目前......
如果图G满足xl(G)=x(G),则称图G是色-可选择图。色-可选择图的充分条件已经有了大量的研究。2012年,Noel,Reed和Wu证明了Ohba猜想:如......
设r,t与n是正整数,n=rt,t=2;该文讨论了不含rk(r个点不交的kt)作为子图的n阶简单图的最大边数问题.当r=1时即为著名的Turan定理;这......
有限图的齐次因子分解是由著名的代数图论专家Praeger、Guralinck和Saxl提出并研究[8]。一个图的齐次因子分解是它的弧集的一个划......
图的齐次因子分解是由著名的代数图论专家Praeger,Guralinck和Saxl提出并研究的。目前,图的齐次因子分解受到了众多学者的关注。作为......
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,这种染色满足图中染同一种颜色的点集所导出的子图,它的每个分支均为路.该......
该文研究完全多部图K(t)的{C,C}-分解(k≥2),使得在分解中至少有一个C和一个C.我们称这样的分解为K(t)的{C,C}-强制分解.该文证明......
设F与H是同一顶点集上两个没有孤立点的简单图.若F与H互不同构且H=F是F的补图,则我们称(F,H)为一个阶为M的图对.给定简单图G,G的关于......
本文主要研究完全多部图的M(3)及M(4)性质。首先针对Ghebleh和Mahmoodian的关于完全多部图的M(3)性质的开放问题进行了研究,证明了K......
本文研究列表染色的若干问题,包括图的色-可选择性和Ohba猜想、某些平面图的(k,l)-可选择性和(k,l)-边-可选择性,以及图(尤其是完全......
全光纤网络可定义为弧对称的有向图G(即α是G的一条弧当且仅当它的反向α-1也是G的一条弧)。设Rf(G)是G的一个f-容错路由集(f-fault t......
图的交叉数理论是图论中十分重要的一个分支,多年来,国内外很多学者都从事过有关图的交叉数这一问题的研究。事实上,Garey和Johnson证......
如果一个图G的选择数等于它的色数,即Ch(G)=X(G),则称图G是色一可选择的。关于图的色一可选择性,2002年Ohba给出猜想:任意一个顶点的个......
图的染色是经典的图论问题,并且有着丰富的理论结果和广泛的实际应用。近年来大量的研究结果涌现在图的限制染色领域。图的限制染色......
图的松弛染色问题来自于卫星通信的频率分配问题。设G(V,E)是一个图,t是一个非负整数。令f是一个从顶点集V(G)到非负整数集的函数,如......
连通度是图论的基本概念之一,它常被用来衡量一个通讯网络的性能。一个通讯网络可以自然地表示成图的形式,而连通度就是为使这个图不......
确定图的交叉数是一个NP-完全问题.目前关于完全多部图与星图的积图交叉数的结果较少.根据完全多部图K1,1,2,2的结构特点,引入收缩......
研究基于顶点集V=∪ri=1Vi(其中|Vi|=t,i=1,2,…,r)的完全r部图Kr (t)的3圈和2K圈{C3,C2k}-强制分解(k≥4)的存在性问题.通过构造......
设λKv是v阶λ重完全图,G是一个无孤立点的有限简单图.λKv的一个G-分拆(或G-设计,记为G-GDλ(v))是指一个序偶(X,B),其中X是完全......
r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所......
关于完全多部图Kn(t)的{C3,Cj,C2k}强制分解,是指将Kn(t)分解为长为3或和的圈。本文证明了完全多部图Kn(t)的{C3,Cj,C2k}强制分解存在的必要条......
讨论了完全多部图的G设计的存在性,其中G是五点四边图和五点五边图.并给出其存在谱....
本文给出了完全图Kv,完全二部图Km,m及完全多部图Kr(t)存在{F1,F2}--分解的充分必要条件,其中F1,F2是{P4,C4,S4}中任意两图.......
文中计算得到了完全多部图K(n1,n2,…,n)t=Ka1n1,a2n2,…,asns当s=4时的无符号Laplace特征多项式。......
本文研究完全图、完全多部图的优美性,主要得到以下结论:完全图Kn是优美图的充要条件是该图的顶点数不超过4,完全多部图K1,m,n、K2,m,......
The bondage number of γf, bf(G) , is defined to be the minimum cardinality of a set of edges whose removal from G resul......
图G称为泛连通的,如果对于G中距离为d(x,y)的任意两点x和y,G中都存在每个长为l的x:y路(这里d(x,y)≤l≤︱V(G)︱-1);图G称为偶泛连通的,如果对于......
研究一些完全k-部图的选择数,并纠正了S.Gravier和H.Enomoto等人的一些错误.得到了完全k-部图K(4,2,…,2)的选择数,并指出了一类选择数不等于......
关于完全多部图Kn(t)的Ck分解,已经取得了一系列的研究成果。Kn(t)的{C3,C5}-强制分解则是指Kn(t)分解为长为i或j的圈,并且分解中至少......
引入了图的符号路控制的概念, 给出了图G的符号路控制数γ'p(G)的一个下界,证明了γ'p(T)≥1对任何非平凡的树T成立,确定......
关于完全多部图Kn(t)的Ck分解,到目前为止,已经取得了一系列的研究成果.Kn(t)的{Ci,Cj}一强制分解是指将Kn(t)分解为长为i或j的圈,......
引入图的强制分解的概念;证明了完全多部图Kr(t)的{C3,C4}-和{C3,C6}-强制分解的存在性....
假设图G的边可靠,而顶点可靠的独立概率为P,以Ω(n,m)表示具有n个顶点m条边的图的集合.若对于所有1-p∈(0,1),图G均为Ω(n,m)中的最可靠图,则称G......
Kn(g)表示完全n部图Kg,g,……g.显然Kn(1)即为n个顶点的完全图Kn.完全多部图Kn(g)的G-分解存在,如果Kn(g)是一族同构于G的边不交的......
本文得到完全多部图的带宽和的一个递推方程;并由此给出带宽和的一些精确值。...
讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,,得到了它的星全色数.......
Kn(t)的{Ci,Cj,Ck}-强制分解是指将Kn(t)分解为长为i或j或k的圈,并且分解中至少有一个长为i.j和k的圈.本文证明了多部图Kn(t)的{C3,C4,C5......