全染色相关论文
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点......
学位
令G=（V,E）是一个无环的图,其中V表示点集,E表示边集.符号图Γ=（G,σ）是指在图G的基础上给其边集加一个符号映射σ:E（G）→{+1,-1},使得G的......
图论是数学的一个重要分支,它将现实生活中的事物映射成为图,通过对图的研究来解决现实问题。目前,图论已经应用到了众多领域,诸如......
在图论研究中,最大度为 的图染色,至少需要 +1种颜色。但该理论是否在平面图中成立,未得到证实。基于此,文章以最大度为7的平面图......
图的染色问题是图论中的一个重要研究方向,在计算机科学,组合优化和网络优化等方面有非常重要的应用,全然色是一种重要的染色。本......
让 G =(V， E ) 是一张图并且是由使用颜色集合的 G 的全部的着色 { 1， 2， ... ， k } 。让 f() 表示顶点的颜色和所有事件边的颜色的和......
图的染色是一个应用非常广泛的学科，确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度，由此运算生成的图称为......
设φ是图G的一个全染色,u是G的一个顶点.我们用Cφ(u)表示u和u关联的边所染的颜色集合,且称Cφ(u)为u在φ下所得的颜色.图G的邻点......
图G的一个k-全染色,是指从集合V(G)∪E(G)到集合{1,2,…,k}的一个映射,其在V(G)∪E(G)中任意相邻或相关联的元素处均取不同的值.图......
设G=(V,E)是有限的无向简单图,其中V和E分别为G的点集与边集.图G的Smara-ndachely邻点可区别Ⅰ-全染色是一个满足相邻顶点色集合互......
给出了图的一种染色方法,并证明了该染色为正常全染色,从而得到了Pm×Pn的全色数:xt(Pm×Pn)={4 m=2,n≥2或m≥2, n=2.5 m＞2,n＞2此结......
给出了图C4×C4、C4×C5、C5×C5的一种全染色,从而得到了C4×C4、C4×C5、C5×C5的邻点可区别的全色数为6.......
设G=(V,E)是简单,无向,有限图。 图G的一个正常fc-边染色 f是 k种颜色的分配,把颜色1,2,…, k分配给图 G的边,使得相邻的边接受......
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、点边染色以及其它特定染色.本文研究了双外平面图的两种......
图的染色理论在图论中具有非常重要的地位。图的均匀染色作为染色理论的一种特殊情况，在1973年就已经被提出，它被广泛地运用于生物学......
本文对邻点可区别全染色、D(β)-点可区别全染色和β-不足全染色等几类特殊的正常全染色进行了探讨. 第一部分给出最大度为5的2......
本文通过归纳定义了图的三类染色—无圈染色，邻点可区别的染色和点可区别的染色.应用Lovász局部引理的赋权形式，讨论并得到了任一最......
图的邻强边染色问题在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的邻强边染色.用xas(G)表示图的邻强边色数.关于图的......
染色问题及许多图理论都是源自四色问题的研究.另外染色问题在组合分析和实际生活中有着广泛的应用，是图论研究中一个很活跃的课题，......
本文首先主要针对几个特殊图类讨论其邻点可区别全色数，验证了其满足图的邻点可区别全色数的猜想；再证明了非轮的Halin图的邻点可区......
染色问题是图论研究的经典领域,它源自于四色定理的研究,是图论研究中一个很活跃的课题.随着染色问题在现实中被广泛应用,各类染色......
具有重要的理论意义和实用价值的各种染色问题，一直是图论中的热点话题之一。离散系统、组合分析中的许多问题都可转化为图着色问题......
染色问题一直是图论中的热点话题之一，它在组合分析和实际中有着非常广泛的应用，比如时间表问题、贮藏问题及电网络问题等． 本文分......
染色问题及许多图理论都是源自四色问题的研究．另外染色问题在组合分析和实际生活中有着广泛的应用，是图论研究中一个很活跃的课题，各......
染色问题是图论研究的经典领域，是图论研究中一个很活跃的话题．染色问题及许多图理论均源自四色问题的研究，随着染色问题在现实中被广......
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、全染色以及其它特定染色.本文讨论了平面图的全染色问题......
全色数XT(G)，是指使相邻或关联的元素(顶点和边)染不同颜色的最小止整数.C.N.Carnpos和C.P.de Mello通过直接染色法确定了格图的全......
本文探讨了图的全染色的问题，认为图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不......
本文考虑的图均为有限、简单、无向图。对于任意一个图G，它的顶点集、边集、面集、最小度和最大度分别用V（G）、E（G）、F（G）、δ（G）和△（G）来表......
图的染色历来是图论研究的重要内容.本文研究了图的邻点可区别边染色和邻点可区别全染色.这两个概念是对传统的图的边染色和全染色......
图的染色问题在图论中处于非常重要的地位，关于这方面的研究十分活跃.图的染色问题愈久弥新，可以应用到实际生活中，解决相关问题，所以......
用V，E，F，△和δ分别表示平面图G的顶点集，边集，面集，最大度和最小度.若V∪ E中的元素能用k种颜色进行染色，使得任意两个相邻或相关联的元......
图G的Smarandachely邻点可区别E-全染色是一个满足相邻顶点色集合互不包含的边不正常全染色，把染色过程中所用最少的颜色数称为图G......
给定一个图G，G的全k染色是指至多用k种颜色，对G的顶点和边同时进行着色，使得相邻的两个元素（点和边）染不同的颜色．全色数X″(G)是指使得G......
图论起源于18世纪，最早关于图论的文章是在1736年由Euler完成的，这篇文章用图的方法解决了著名的哥尼斯堡七桥问题。自二十世纪五十......
图论最早起源于18世纪三十年代.大数学家Eulcr在1736年完成的关于哥尼斯堡七桥问题的论文，被公认为是研究图论的开山之作.由此，Eulcr......
针对图的Smarandachely邻点V-全染色问题，此文用结构分析的方法和构造法研究了图论中常见的部分简单图（子图）和图运算后的图（母图）的Sma......
用G=(V,E)表示顶点集为V，边集为E的图，而图的最大度，最小度分别用△，δ表示.若G是平面图，常用F表示它的面集.若V∪E中的元素能用k种颜色......
