无圈边染色相关论文
图的边染色问题是图论研究中的重要问题之一,有重要的理论价值和应用背景.1973年,Grunbaum首次引入无圈染色的概念,提出关于无圈染......
学位
图G的一个k-无圈边染色是满足任意两种颜色类的导出子图是森林的G的一个k-正常边染色,G的无圈边色数是使G存在无圈边染色最少的颜......
图G的无圈k-边染色是指图G的一个正常边染色且不产生双色圈的k-边染色.图G的无圈边染色数χa’(G)是使得图G有一个无圈k-边染色的......
图的染色问题是一个非常活跃的研究课题,近年来,因为染色的规则和对象不同,图的染色理论也日益丰富.在本论文中我们主要研究图的无......
设G为一个平面图或者轮胎图,且设c为G的一个正常边染色,若染色c使G内无双色圈,则称c为G的无圈边染色.使G存在无圈边染色的最小的颜......
图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色......
图 G的无圈fc-边染色是指图G的一个正常边染色且不产生双色圈的fc-边染色.图G的无圈边染色数x U G)是使得图G有一个无圈fc-边染色......
一个有序对G=(V,E)称为一个无向图，其中V和E一般是有限集.V中的元素称为图G的顶点，E是由V中不同元素的无序对组成的集合，E中的元素称......
图G的无圈边染色是指G的不含2-色圈的正常边染色,所用最少的颜色数称为G的无圈边色数.研究了路的笛卡尔积、直积、半强积的无圈边......
图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交......
对无孤立边的简单图G,设G是一个正常边染色,如果G中任何两种颜色导出的子图是森林,即G中没有双色圈,且相邻点所关联的色集合不同,......
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于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,用E(G),Δ(G)和g(G)分别表示它的边集,最大度和围长.G的正常k-边染色是一个映射c:E(G)→{1,2,…,k)使得相邻的边染不......
学位
