系列平行图相关论文
本文在前人对某些图类的偶匹配可扩性研究的基础上,刻画了系列平行图的偶匹配可扩性.在Vizing定理的启发下,本文还研究了路图P3（G）的......
本文证明了Δ≥5的系列平行图G的边面色数是Δ≤Xef(G)≤Δ+1,当Δ=3,4时Δ≤Xef(G)≤Δ+2,从而推广了Wang关于外平面图的相应结果......
图 G 的合适的边着色被叫非循环如果没有 2-colored，在 G 骑车。G 的非循环的色彩的索引，由 x 表示了(G) ，是颜色的最少的数字以便 G ......
图论作为数学的一个新兴分支,虽然只有200多年的历史,但在各个领域都有着广泛的应用,受到了数学界与其他科学界的重视.本文主要考......
一个图是系列平行图，如果它不含同胚于Ｋ＜，４＞的子图。一个力是极小非系列平行图，如果它是非系列平行图，但它的每个顶点消除子图均为系列平行......
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了......
无环图G的一个边着色π是从边集E到颜色集C的一个映射π：E→C，使得G中任何两条相邻的边均有不同的像。若|C|=k，则称π是G的一个k-边着......
学位
任意给定系列平行图G的一个顶点v~*,则G的边集可划分为k=min {K′(G)+1,δ(G)}个子集,使得每一个边子集覆盖可能除发~*以外的所有......
一个平面图G的边面色数χef(G)是指对G的边和面进行染色所用最少的颜色数目,并同时使得相邻或相关联的两个元素间染不同颜色.若G是......
为了研究Meredith图和系列平行图的无循环边着色问题,本文利用矩阵分析法、数学归纳法及其换色技巧,证明了若Gk是一个Meredith图,......
设G是一个图，G的路图P3（G）的顶点集是G中所有三个顶点的路P3，当G中的两个P3路形成P4路或C3圈时，在P3（G）中它们所代表的两个顶点相邻,在这......
Vizing(1964年)和Gupta(1966年)各自独立地证明了边着色中的重要定理:对任何简单图G,有χ′(G)=Δ或χ′(G)=Δ+1.但确定一个图G的......
给定一个无向连通图G，圈包装问题就是求G的边不相交圈的最大数目．此问题在一般图下是APX困难问题，在平面图下是NP困难问题．主要证明了......
图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了......
本文研究了系列平行图的邻强边染色．从图的结构性质出发，利用双重归纳和换色的方法证明了对于△(G)=3，4的系列平行图满足邻强边染色猜......
对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.......
设G是阶数不小于2的简单连通图，G的k-正常全染色σ称为是邻点可区别的，如果对G的任意两个相邻顶点，它们的顶点及关联边的颜色构成的集......
图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,......
利用数学归纳法,通过构造染色,研究系列平行图和Meredith图的无循环边着色.证明了最大度Δ（G）≥5的系列平行图G的无循环边色数a′（G）≤......
本文对四类DNA计算模型中的一些理论及其应用进行了研究和讨论,具体工作如下:粘贴系统是建立在粘贴运算基础上的语言生成器,也是一......
图G的正常边染色称为无圈的,如果图G中不含2-色圈,图G的无圈边色数用α′(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数.A......
