完全多部图相关论文
1985年,Randic和Klein在研究分子共振结构时提出了凯库勒结构的内自由度,Harary等称其为图的完美匹配的强迫数.图G的完美匹配M是能......
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生......
图的染色问题是图论的热点问题之一。其中,唯一列表染色作为染色问题的一个重要分支,引起了学者们的广泛关注。在UkLC可染图的研究......
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......
图分解是图理论中一个重要的研究课题,设H1,H2,H3,...H是G的边不相交子图,若每个子图都同构于H,且G的每条边恰好存在于某个H中,其......
图的能量来源于理论化学,是图谱理论的重要分支,应用价值广泛.最近几十年,许多学者借助矩阵的方法对图的能量进行了广泛的研究.本......
学位
图谱理论是图论研究的一个热点,它在多个领域发挥着重要作用,如生物学、化学和计算机科学等领域.谱极值问题主要研究的是关于图的......
图的控制理论是图论的一个重要分支,在图论的飞速发展过程中起到了至关重要的作用,由于与实际问题的紧密相连,近年来对图的控制参......
本文研究了网络可靠性度量的两类指标.假设图G的每条边不发生故障,而每个点相互独立的以同一概率p∈[0,1]发生故障,称图G为点失效......
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,这种染色满足图中染同一种颜色的点集所导出的子图,它的每个分支均为路.该......
该文研究完全多部图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是五点四边图和五点五边图.并给出其存在谱....
文中计算得到了完全多部图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)的{Ci,Cj}一强制分解是指将Kn(t)分解为长为i或j的圈,......
引入图的强制分解的概念;证明了完全多部图Kr(t)的{C3,C4}-和{C3,C6}-强制分解的存在性....
设G是简单图，用P(G，λ)表示图G的色多项式。简单图H称为与G是色等价的(记作H∽G)，如果P(H，λ)=P(G，λ)。简单图类L称为色正规图类，若对任......
Kn（g）是一个完全n部图，G为一个不带弧立点的简单图．一个（Kn（g），G）-设计是将Kn（g）划分成边互不相交的子图，使得每一个子图都和G同构。一个bcmtic......
研究只一可分解的完全图，完全二部图，轮图及完全多部图．证明了一个完全r部图是只一可分解的当且仅当它的边数是4的倍数，还得出了完全二......
研究拉普拉斯整图的存在性问题.用A（G）表示有n个顶点的简单图G的邻接矩阵,D（G）表示图G的顶点度对角矩阵.图G的拉普拉斯矩阵为L（G）=D（G）-A（G）.......
文【1]中，柳柏濂与黄凤英研究了标号完全二部图的非平凡有根支撑森林的计数问题．在本文中，我们对该问题进行了自然地推广，解决了标号完......
本文研究完全多部图的强制圈分解的存在性问题,得到了完全r部图Kγ（t）的3圈和2克圈{C3,C2k）-强制分解存在时t与γ的4种可能关系,特别......
对于一个连通图G，假设边是可靠的而点以P的概率相互独立地发生故障．图G不连通的概率是一个多项式P（G，p）．记作Ω（n，m）是有，1个点，m条边的连通图......
设K1^r,s为k1×k2×…×kr＋1的完全（r＋1）部图，其中k1=k2=…=k，=1，kr＋1=S．将YIN提出的蕴含 K1^r,s、K1^r,s可图序列的一个充分条......
如果一个图G的选择数等于它的色数,则称该图G是色可选择的.在2002年,Ohba给出如下猜想：每一个顶点个数小于等于2Х（G）＋1的图G是色可选......
证明了完全r部图Kr(t)的{C3,C2K}-强制分解的渐近存在性,即对于任意给定的正整数k≥2,存在常数r0=r0(k),使得当r≥r0时,Kr(t)的{C3......
Abueida及Daven给出了完全图Kn的阶为4或5的图对分解存在的充要条件,作为其结果的推广,就阶为4或5的图对(Fi,Hi),给出了完全多部图......
如果Kn(t)能分解成一族同构于G的边不交的子图的集合,那么称Kn(t)存在G-分解.本文讨论了当G是有一条悬边的三长路时,Kn(t)的G-分解......
给出了完全多部图K(t)的{G3,G4,G6}-强制分解存在的充要条件....
Kn（g）是一个完全n部图，G为一个不带孤立点的简单图．一个（Kn（g），G）一设计是将Kn（g）划分成边互不相交的子图，使得每一个子图都和G同构．本文讨论了......
