边染色图相关论文
如果图G的一个子图F是G的一个支撑子图，则称F是G的一个因子．Akiyama和Kano将图的因子问题分为两类，分别称为：度因子问题和分支因子问题......
网络中的同构故障是指网络中同类顶点（边）同时发生故障。为了设计可容错的互连网络，研究网络中的同构故障是非常有意义的课题之一。本......
设(G,c)是一个非平凡简单边染色图.(G,c)中的一个圈被称作是正常的如果它的任意两条相邻的边染不同的颜色.(G,c)中的一个圈被称作......
图论是以图为研究对象,图的结构和染色一直是图论研究的核心内容.现今,越来越多的学者把两者结合在一起进行研究,并且得到了许多有......
一个边染色图称为单色的，如果它的所有边都有相同的颜色，而一个边染色图称为杂色的，如果它的任意两条边的颜色均不相同。一个r-边染色......
图论的研究始于200多年前．关于图论的第一篇论文是1736年Euler发表的，他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题．二十世纪六十......
边染色图称为彩虹的，若其所有的边都染不同的颜色.图的anti-Ramsey数AR(G，H)定义为最大的整数k，使得在图G的一个k-边染色下，图G中不包......
一个图G=(V(G),E(G))的边染色可以看成是从其边集合E(G)到自然数集合上的一个映射C。如果图G有这样的一个染色C,我们就称图G为一个......
一个图G=(V(G)，E(G))的边染色是指从其边集合E(G)到自然数子集{1，2，…，r}上的一个满射C。如果图G有这样的一个染色C，我们就称图G是一个......
图论的研究开始于200多年前，关于图论的第一篇论文是1736年Euler发表的，他用图论的方法解决了格尼斯堡（Konigsberg）七桥问题.二十世纪......
图的顶点划分问题一直都是图论研究的热点之一，在图论研究中具有重要的理论意义，并且在计算机科学和信息科学等多个领域具有广泛的应......
研究了在边染色图中有关颜色度与彩色围长的关系，得出了一个结论：若G是具有n个顶点（n≥3）的边染色图，对任意v∈V（G），如果d^c（v）≥n/2-a,其中a......
