完全多部图相关论文
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的所......
