权转移方法相关论文
设图G是无向,有限,简单图.若用自然数集表示的颜色集对图G顶点和边进行染色,当图G中任意相邻或者关联的点和边满足所染的颜色数不......
设图G=（V（G）,E（G））是一个最大度为Δ（G）的有限无向的简单图.图G的线性2-荫度la2（G）是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......
图的着色问题一直以来是图论的热门经典问题.它最早起源于著名的“四色问题”,已广泛应用于信息论,计算机科学及人工智能等多个领......
图的染色问题是图论中的一个重要研究方向,在计算机科学,组合优化和网络优化等方面有非常重要的应用,全然色是一种重要的染色。本......
设φ:V(G)∪E(G)→{1,2,...,k}为图G的正常k-全染色,满足相邻或者相关联的元素染不一样的颜色.令f(v)=∑uv∈E(G)φ(uv)+φ(v).若......
图在平面内具有最小交叉次数的嵌入称为该图的一个最优平面画法.图G的交叉数cr(G)是该图的最优平面画法中的交叉次数.如果一个图可......
本文所研究的图为简单的、有限的、无向的、非空连通图。一个图称为是1-平面图如果它可以画在平面上且使得每条边至多交叉另外一条......
图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用，一直得到国内外同行的极大关注.本学位论文......
如果一个图G画在平面上有交叉c，则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合{v1,v2,v3,v4}建立一个对应关系θ:c→......
利用权转移方法证明了每个最小度至少为5并且最小边度至少为11的IC-平面图G含有一个最大度max{d（u）,d（v）,d（w）}≤17的3-圈。......
设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矩阵,使得更多人开始关......
学位
图论是数学的重要分支之一,内容丰富,应用广泛,其研究的快速发展直接推动了数学领域的发 展.文章在介绍图的染色理论发展的基础上......
