最大平均度相关论文
给定一个图G=（V（G）,E（G））,如果存在一个映射c:E（G）→[k]（[k]是颜色的集合）,那么将这个映射c称为图(G的一个k边着色.给定两个非负整数s和t,如......
学位
本文研究对象限于简单有限图,对于图G的一个正常顶点k-染色,指的是从G的顶点集合V(G)到颜色集合{1,2,…,k｝的一个映射c.使得距离为1......
学位
图的染色理论起源于著名的的“四色猜想”,在图论研究中占有重要的地位.图的染色理论在最优化,计算机理论,网络设计等方面都有着重......
图的分解是图论的一个重要研究课题,其应用领域包括图的染色问题、大规模集成电路设计、计算机科学等.2012年,Montassier,Ossona d......
论文所考虑的图是有限简单图,称图G的一个染色c为Injective k-染色,如果存在一个映射c：V(G)→{1,2,3,…k},使得具有公共邻点的任意......
学位
对于图G=(V, E)，它的正[k]-边染色指的是G的边集E到颜色集C=[k]={1,2,…，k}的映射ψ，若对于任意两条相互关联的边(∨)e1,e2∈E(G)有ψ......
本文主要研究了平面图的两类染色问题：列表点染色和列表全染色。 设c：E(G)∪V(G)→{1，2，…k}是从G的边集和顶点集构成的集合E(G)∪ ......
用G=(V,E)表示顶点集为V，边集为E的图，而图的最大度，最小度分别用△，δ表示.若G是平面图，常用F表示它的面集.若V∪E中的元素能用k种颜色......
本文研究有限简单图.图G的一个injecdve k-染色是指映射φ:V(G)→{1，2,….，k}，使得G中有公共邻点的两个顶点u，v满足φ（u）≠φ(v).如果图G......
学位
众所周知，四色定理是图论中的经典定理之一，这个定理可以解释为：每幅地图都可以用四种颜色着色，并且相邻的国家所着的颜色不同。因此，图......
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简......
研究了最大度为6的简单图G的2-距离列表染色问题.运用权转移的方法证明了对于最大度为6的简单图G,若最大平均度mad（G）〈2＋17/20,则G是......
设G为一简单图.它的最大平均度mad(G)=max{2| E(H)|/|V(H)|:H为G的非空子图}.如果△(G)≥7和mad(G)≤4,或者△(G)≥5和mad(G)≤18/......
利用差值转移的方法证明了,如果g（G）≥4则有X′a≤Δ（G）＋4.图G=（V,E）是简单图,映射C：E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的......
图的染色问题是图论研究中的重要问题和热点问题之一,标号问题是染色问题的推广,它起源于通讯问题中的信道频率分配问题.1991年,Ro......
对于一个给定的最大度为5的平面图G，（1）图G是9-列表全可染的；（2）若图G中不含5-圈，则G是8-列表全可染色的；（3）若图G不合5-圈，并且最大度点最多......
图G的平方^G^2定义为顶点集V(G)=V(^G^2),并且uv∈E(^G^2)当且仅当u和v之间的距离至多为2.^G^2的色数χ(^G^2)是指使得^G^2存在正......
一个有序对G=(V,E)称为一个无向图,其中V是一个有限集合,E是V中的不同元素的无序对的集合.V中的元素叫做图G的顶点,E中的元素叫做......
用△表示图G的最大度.图G的一个正常k-边染色是指用k种颜色对图G的边集进行染色,使得任一对相关联的边染不同的颜色.若图G的一个正......
