全色数相关论文
图G的全着色是同时对G的点和边进行着色,G的正常全着色是使得V（G）∪E（G）中相邻或相关联的元素均染不同颜色的全着色.G正常全着色所用颜......
用G=（V,E）表示一个顶点集为V,边集为E的有限、简单无向图,{1,2,…,k}表示k个颜色的集合.G的一个正常k全染色是指一个映射φ:V∪E→{1......
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点......
学位
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别......
让 G =(V， E ) 是一张图并且是由使用颜色集合的 G 的全部的着色 { 1， 2， ... ， k } 。让 f() 表示顶点的颜色和所有事件边的颜色的和......
一个图G的全色数x_2(G)是着色G的边和顶点使相邻、关联元素均着不同色所需要的最少颜色数。对于正整数m和星形图K_(1,n),混合Ramse......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
提出了利用主成分分析方法有效地复合纹理和结构信息 ,从Landsat7ETM+ 全色数据中直接提取区域尺度的城市建筑信息的新方法 ,并在......
给出了图的一种染色方法,并证明了该染色为正常全染色,从而得到了Pm×Pn的全色数:xt(Pm×Pn)={4 m=2,n≥2或m≥2, n=2.5 m＞2,n＞2此结......
根据简单图的点可区别Ⅴ-全染色的概念及其染色方法,讨论m个阶为4的圈的顶点不交并的点可区别Ⅴ-全染色,并给出全色数及其证明.为......
讨论笛卡儿积图P2×Pn当n≡0(mod 4)时邻点可区别Ⅰ-均匀全染色问题,根据该类图的结构性质,通过构造法给出它们的邻点可区别Ⅰ-均......
期刊
该文讨论了图的两种不同类型的着色:关联着色和全着色.利用构造性组合方法和换色技巧确定了外平面图、高度图的关联色数和系列平行......
对2-连通平面图G,f为G的一个边界(一个圈)上无弦的面,且V(f)上的顶点的度至少为3.若去掉f边界上的所有边后的到的图为除V(f)中的点......
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、点边染色以及其它特定染色.本文研究了双外平面图的两种......
本文研究平面图G的全色数XT(G)及全选择数chT(G).运用Discharging方法主要证明了：(1)若G是最大度为6且不含有4-圈的平面图，则XT(G)≤......
本文通过归纳定义了图的三类染色—无圈染色，邻点可区别的染色和点可区别的染色.应用Lovász局部引理的赋权形式，讨论并得到了任一最......
染色问题是图论的重要问题之一．它起源于四色问题的研究．有很强的理论意义和实际意义．目前，随着图的染色问题在现实中被广泛应用，它逐渐......
染色问题一直是图论中的热点话题之一，它在组合分析和实际中有着非常广泛的应用，比如时间表问题、贮藏问题及电网络问题等． 本文分......
设G=(V，E)是简单,无向,有限图. 图G的一个k全染色是指用k种颜色1,2,···,k对图G的顶点和边的一种分配.设f是图G的一个k全染色,......
学位
图的染色问题，是图论的主要研究问题之一.图的染色一般分为边染色、点染色、全染色以及其它特定染色.本文讨论了平面图的全染色问题......
全色数XT(G)，是指使相邻或关联的元素(顶点和边)染不同颜色的最小止整数.C.N.Carnpos和C.P.de Mello通过直接染色法确定了格图的全......
本文探讨了图的全染色的问题，认为图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不......
对图论的研究已经有二百多年的历史，最早关于图论的文章是在1736年由欧拉完成的，该文章解决了著名的哥尼斯城堡七桥问题.自20世纪六......
本文考虑的图均为有限、简单、无向图。对于任意一个图G，它的顶点集、边集、面集、最小度和最大度分别用V（G）、E（G）、F（G）、δ（G）和△（G）来表......
对筒单图G,如果图G存在一个染色法f，使得任意两个相邻的顶点染不同的颜色，任意一条边与其关联的点染不同的颜色，任意两个相邻点的色集......
给 定 一 个 图 G, G 的 fc-全 染 色 是 指 至 多 用 k 种颜色,对 G 的顶点和边同时进行着色,使得相邻的两个元素(点和边)染不同......
给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat(Pm×Cn)={5,m=2 6,m≥3此结果......
本文证明对乘积图G×Pn和G×Cm,若G∈C1T,则G×Pn∈C1T,G×C2m∈C1T和G×Cm∈C1TC2T;从而证明了乘积图Pr1×Pr2...×Pm∈C1r,Cr1×......
图染色的基本问题是确定各种染色法的色数.图G和H的直积图G(×)H是一类很重要的图积,给出了直积图Cm(×)Pn的全染色的方法,得到其......
期刊
设m≥3,n≥2V(Cm·Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,......
给出了图Cm×Cn的一种全染色方法,并证明了该染色是邻点可区别的,从而得到了Cm×Cn的邻点可区别的全色数:Xat(Cm×Cn)=6.此结果尚......
期刊
给出了图C3m×C3n、C4m×C4n的一种全染色方法,并证明了该染色是邻点强可区别的,从而得到了C3m×C3n、C4m×C4n的邻点强可区别的全......
方形网格、六角网格、蜂巢网格是三类平面规则网格. 根据平面规则网格的特点,研究了这三类网格上的全染色问题,给出了全色数为最大......
用△(G),Xve(G)分别表示图G的顶点最大度和全色数．Vizing猜想:对任何简单图G,△(G)+1≤Xve(G)≤△(G)+2．即使对于平面图,这一猜想仍......
一个正常的全染色满足相邻点的点染色及关联边的色集不同时，称为邻强全染色，其所用最少染色数称为邻强全色数(或点可区别的全色数)，证......
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′且uv∈E(G)}∪{......
本文讨论了△（G）＝3的Halin-图的金色数Xr（G）＝4的充分条件，并提出了3－正则Halin-图Xr（G）＝5的充分必要条件的猜想，其中△（G），Xr（G）分别表示G的最大度和......
根据简单图的点可区别V-全染色的概念及其染色方法,讨论了m个长度为n的路的顶点不交并的点可区别V-全染色,并给出全色数的结论及其......
根据简单图的点可区别V-全染色的概念及其染色方法,讨论若干个阶为3的圈的顶点不交并的点可区别V-全染色,并给出其全色数及染色方......
设G(V，E)是阶数不小于2的简单连通图，n是自然数，V∪E到{1，2，…，k}的映射f满足Vuv∈E(G)，f(u)≠f(v)，f(u)≠f(uv)≠f(v)；А↓uv,uw∈E(G),(v......
