权转移方法相关论文
设图G是无向,有限,简单图.若用自然数集表示的颜色集对图G顶点和边进行染色,当图G中任意相邻或者关联的点和边满足所染的颜色数不......
设图G=（V（G）,E（G））是一个最大度为Δ（G）的有限无向的简单图.图G的线性2-荫度la2（G）是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......
图的着色问题一直以来是图论的热门经典问题.它最早起源于著名的“四色问题”,已广泛应用于信息论,计算机科学及人工智能等多个领......
图G=(V(G),E(G))是一个有限,无向,简单图.图G的一个正常k-全染色是一个映射φ:V(G)∪E(G)→{1,2,...,k},使得相关联的或者相邻的元......
图在平面内具有最小交叉次数的嵌入称为该图的一个最优平面画法.图G的交叉数cr(G)是该图的最优平面画法中的交叉次数.如果一个图可......
本文所研究的图为简单的、有限的、无向的、非空连通图。一个图称为是1-平面图如果它可以画在平面上且使得每条边至多交叉另外一条......
图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用，一直得到国内外同行的极大关注.本学位论文......
图G的一个[k]-全染色是一个映射φ:V(G)∪E(G)→[k]={1，2，…，k}使得在V(G)∪E(G)中的任意一对相邻或相关联的元素染上不同的颜色。令C......
设f是从图G的顶点集合V到整数集合N的一个映射,令每一个点v的邻和为Sf（v）=∑u∈NG（v）f（u）,若f满足任意相邻两点的邻和不相等,则称f是图G......
线性森林是指每个连通分支都是路的图.图G的线性荫度la(G)等于将其边分解为k个边不交的线性森林的最小整数k.文中利用权转移方法证......
删去完全图k 4任意一条边所得的图称为弦4-圈.利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和,证明每个最小度至少为5且最......
图的染色理论是在“四色定理”的基础上发展起来的.Coleman等人以无圈染色为模型,结合代入法计算了Hessian矩阵,使得更多人开始关......
学位
图论是数学的重要分支之一,内容丰富,应用广泛,其研究的快速发展直接推动了数学领域的发 展.文章在介绍图的染色理论发展的基础上......
