全染色相关论文
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点......
学位
令G=(V,E)是一个无环的图,其中V表示点集,E表示边集.符号图Γ=(G,σ)是指在图G的基础上给其边集加一个符号映射σ:E(G)→{+1,-1},使得G的......
图论是数学的一个重要分支,它将现实生活中的事物映射成为图,通过对图的研究来解决现实问题。目前,图论已经应用到了众多领域,诸如......
设φ是图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邻点可区别Ⅰ-全染色是一个满足相邻顶点色集合互......
设G=(V,E)是简单,无向,有限图。 图G的一个正常fc-边染色 f是 k种颜色的分配,把颜色1,2,…, k分配给图 G的边,使得相邻的边接受......
图的染色理论在图论中具有非常重要的地位。图的均匀染色作为染色理论的一种特殊情况,在1973年就已经被提出,它被广泛地运用于生物学......
本文对邻点可区别全染色、D(β)-点可区别全染色和β-不足全染色等几类特殊的正常全染色进行了探讨. 第一部分给出最大度为5的2......
本文研究平面图G的全色数XT(G)及全选择数chT(G).运用Discharging方法主要证明了:(1)若G是最大度为6且不含有4-圈的平面图,则XT(G)≤......
本文通过归纳定义了图的三类染色—无圈染色,邻点可区别的染色和点可区别的染色.应用Lovász局部引理的赋权形式,讨论并得到了任一最......
染色问题及许多图理论都是源自四色问题的研究.另外染色问题在组合分析和实际生活中有着广泛的应用,是图论研究中一个很活跃的课题,......
本文首先主要针对几个特殊图类讨论其邻点可区别全色数,验证了其满足图的邻点可区别全色数的猜想;再证明了非轮的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......
针对图的Smarandachely邻点V-全染色问题,此文用结构分析的方法和构造法研究了图论中常见的部分简单图(子图)和图运算后的图(母图)的Sma......
用G=(V,E)表示顶点集为V,边集为E的图,而图的最大度,最小度分别用△,δ表示.若G是平面图,常用F表示它的面集.若V∪E中的元素能用k种颜色......
给 定 一 个 图 G, G 的 fc-全 染 色 是 指 至 多 用 k 种颜色,对 G 的顶点和边同时进行着色,使得相邻的两个元素(点和边)染不同......
图论是一门新兴的学科,在很多领域都有广泛的应用性.最近几十年内图论发展得十分迅速.其中,关于图的染色理论的研究已经发展成为图论......
学位
图论最早产生于著名的哥尼斯堡七桥问题,发展至今已有两百多年的历史.图的染色理论发源于四色问题,是图论中重要的一个分支.它在最优......
本文所考虑的图都是有限简单图.我们用V(G),E(G),F(G),△(G),δ(G)和g分别表示平面图G的顶点集,边集,面集,最大度,最小度及围长.对任何一点......
为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数......
期刊
顶级小山羊绒品牌1436本季秋冬新品共分为“海之风景”、“岛屿生活”和“大自然的馈赠”三大系列,灵感来源于自然。此外,新品发布现......
给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat(Pm×Cn)={5,m=2 6,m≥3此结果......