无圈边染色相关论文
图的边染色问题是图论研究中的重要问题之一,有重要的理论价值和应用背景.1973年,Grunbaum首次引入无圈染色的概念,提出关于无圈染......
学位
对千图 G 的一个边染色 c : E(G) → {1, 2, . . . , k},若满足任意两条相邻边都染不同的颜色,且图G 不存在双色圈,则 c 称为图 G ......
图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.应用概率的方法得到了图G的一个邻......
提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely 邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运......
图G的无圈k-边染色是指图G的一个正常边染色且不产生双色圈的k-边染色.图G的无圈边染色数χa’(G)是使得图G有一个无圈k-边染色的......
图的染色问题是一个非常活跃的研究课题,近年来,因为染色的规则和对象不同,图的染色理论也日益丰富.在本论文中我们主要研究图的无......
图G的一个正常κκ-边染色是指一个映射c:E(G)→ {1,2,…,κ},使得对任意相邻的两条边e1,e2,满足c(e1)≠ c(e2).若图G有一个正常κ......
设G为一个平面图或者轮胎图,且设c为G的一个正常边染色,若染色c使G内无双色圈,则称c为G的无圈边染色.使G存在无圈边染色的最小的颜......
图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色......
图的染色理论是图论研究的重要问题之一有着相当广泛的应用背景.本博士论文主要研究了图的边染色问题.
设(x)(G),(a)(G),(a)l......
图 G的无圈fc-边染色是指图G的一个正常边染色且不产生双色圈的fc-边染色.图G的无圈边染色数x U G)是使得图G有一个无圈fc-边染色......
本文主要研究非负特征图的几类染色问题:非正常染色、线性染色及无圈边染色.
图G的一个(点)染色是从顶点集合V(G)到颜色集合S......
一个有序对G=(V,E)称为一个无向图，其中V和E一般是有限集.V中的元素称为图G的顶点，E是由V中不同元素的无序对组成的集合，E中的元素称......
图G的无圈边染色是指G的不含2-色圈的正常边染色,所用最少的颜色数称为G的无圈边色数.研究了路的笛卡尔积、直积、半强积的无圈边......
图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交......
对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,......
为了研究平面图的无圈边染色，利用差值转移方法并结合平面图的结构性质，证明了不含4圈的平面图的无圈边色数不超过△（G）＋6．......
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简......
如果图G的正常边染色不包含2一色圈，则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差......
图的无圈边染色是图的染色理论中的一个重要问题，2001年，Alon等猜想任意简单图G的无圈边色数都不超过△（G）＋2，其中△（G）为图G的最大顶点度......
研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T......
为了研究简单图G的无圈边染色，利用线性一时间算法思想证明了最大顶点度为4的简单图G。如果G中任意一条边的两个端点的度数之和不超......
无圈边染色是指图G的一个正常边染色,使其不产生双色圈.研究了不含特殊短圈平面图的无圈边染色问题,证明了：如果平面图G不含4到8-圈......
图的无圈边染色是图的染色理论中的一个重要问题．2001年，Alon等猜想任意简单图G的无圈边色数都不超过△（G）＋2，其中△（G）为图G的最大顶点度．......
利用差值转移方法研究了不舍3圈，4圈且△=5的平面图的无圈边染色，证得了它们的无圈边色数不超过△（G）＋2。......
主要研究了平面图的无圈边染色问题。证明了对平面图G，如果G不包含3，5圈，且G中任意两个4-圈都不共边，则无圈边染色猜想成立；并且，如果G不......
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平......
利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过△（G）＋2.......
如果图G的正常边染色不包含2-色圈,则称它是图G的无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon......
图的染色理论起源于十九世纪中叶被提出的著名的“四色问题”,是图论中最重要的研究课题之一。近些年来,随着离散型事物的数学模型......
本文主要研究了平面二部图的无圈边染色问题。证明出：对于平面二部图G，如果任意一个度为3的顶点至多关联于一个度为4的面，那么其无圈......
本文研究的图的无圈边染色问题是图的染色问题的一个分支,也是图论的主要研究对象之一.对于解决排课表问题、排序问题、电路设计、......
一百多年前,四色问题的提出成为图论发展史上的一个里程碑,它开创了图论的一个重要分支,即图的染色理论.图的染色理论无论是在日常......
