系列平行图相关论文
本文在前人对某些图类的偶匹配可扩性研究的基础上,刻画了系列平行图的偶匹配可扩性.在Vizing定理的启发下,本文还研究了路图P3（G）的......
图论作为数学的一个新兴分支,虽然只有200多年的历史,但在各个领域都有着广泛的应用,受到了数学界与其他科学界的重视.本文主要考......
无环图G的一个边着色π是从边集E到颜色集C的一个映射π：E→C，使得G中任何两条相邻的边均有不同的像。若|C|=k，则称π是G的一个k-边着......
学位
任意给定系列平行图G的一个顶点v~*,则G的边集可划分为k=min {K′(G)+1,δ(G)}个子集,使得每一个边子集覆盖可能除发~*以外的所有......
为了研究Meredith图和系列平行图的无循环边着色问题,本文利用矩阵分析法、数学归纳法及其换色技巧,证明了若Gk是一个Meredith图,......
设G是一个图，G的路图P3（G）的顶点集是G中所有三个顶点的路P3，当G中的两个P3路形成P4路或C3圈时，在P3（G）中它们所代表的两个顶点相邻,在这......
本文研究了系列平行图的邻强边染色．从图的结构性质出发，利用双重归纳和换色的方法证明了对于△(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......
