邻点可区别全染色相关论文
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典......
设G是具有顶点集V（G）和边集E（G）的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E（G）,有Sσ（u）≠Sσ（v）,其中Sσ（u）表示顶点u......
具有重要的理论意义和实用价值的各种染色问题,一直是图论中的热点话题之一.离散系统、组合分析中的许多问题都可转化为图染色问题......
随机图理论起源于Erdos和Renyi在1959-1968年间发表的一系列论文。该理论经过几十年的发展目前已成为一个独立且发展迅猛的离散数......
设φ是图G的一个全染色,u是G的一个顶点.我们用Cφ(u)表示u和u关联的边所染的颜色集合,且称Cφ(u)为u在φ下所得的颜色.图G的邻点......
本文研究了图的广义字典积的邻点可区别边染色与邻点可区别全染色,以及图的半强积的点可区别边染色与邻点可区别全染色,并利用图分......
图着色作为图论中一个主要的研究领域，在工程上和理论上都具有很好的应用价值，比如一些典型的组合问题如最大支配集、加工调度，还有一......
本文研究了四类图的邻点可区别全染色(公式略)：①研究了乘积图的邻点可区别全染色，并得到2个结论。②确定了树的M图的邻点可区别全色......
本文对邻点可区别全染色、D(β)-点可区别全染色和β-不足全染色等几类特殊的正常全染色进行了探讨. 第一部分给出最大度为5的2......
染色问题是图论研究的经典领域,它源自于四色定理的研究,是图论研究中一个很活跃的课题.随着染色问题在现实中被广泛应用,各类染色......
具有重要的理论意义和实用价值的各种染色问题，一直是图论中的热点话题之一。离散系统、组合分析中的许多问题都可转化为图着色问题......
染色问题一直是图论中的热点话题之一，它在组合分析和实际中有着非常广泛的应用，比如时间表问题、贮藏问题及电网络问题等． 本文分......
本文给出了一个图的k 重Mycielski 图，两个图的直积以及冠图Wm(×)Wn、Fm(×)Fn的定义，得到了简单图G的k重Mycielski 图Mk(G)的邻点......
本文所讨论的图均为有限无向的简单连通图.
图的染色问题是图论研究的经典领域.张忠辅等人在全染色的基础上,提出了邻点可区......
图论与组合数学是数学的一个分支，它的历史可以追溯到18世纪，最早来源于Euler关于哥尼斯堡七桥问题的研究，并且至今仍然具有很强的活......
图的染色理论在图论研究中占有重要的地位，其研究来源于著名的四色问题.染色理论在最优化、计算机理论、网络设计等方面都有着重要......
邻点可区别全染色是指给图的顶点和边都染色，使得相邻顶点及相邻边都染有不同颜色，而且相邻点的色集也不相同，这里一个点的色集是指该......
图论是一门新兴的学科，在很多领域都有广泛的应用性.最近几十年内图论发展得十分迅速.其中，关于图的染色理论的研究已经发展成为图论......
学位
设G是阶至少为2的图, k是正整数,从V(G)∪E(G)到{1,2,…,k}的映射, f是G的正常全染色.对任意x∈V(G),记C(x)={f(x)∪f(xv)|xv∈E(G......
图的染色与标号问题是图论中的重要分支，其研究历史久远，作为图论发展的先导之一:四色定理，就是典型的染色问题.一直以来，图的染色与标......
染色问题是图论的重要研究内容之一,采用一种全新的方法给出了一类特殊图——棋盘图的邻点可区别边染色和邻点可区别全染色,并给出......
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同,其所用的最少颜色数称为邻点可区别全色数.张忠......
设G(V,E)是简单图,k是正整数.从V(C)∪E(C)到{1,2,…,k}的映射f被称作G的邻点可区别-点边全染色,当且仅当:(A)uv∈E(G),f(u)≠f(uv......
设G是简单图.设f是-个从V(G)∪ E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}.如果f是k-正常......
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染色问......
为了寻找一般图的邻点可区别I-全染色法,应用构染色函数法给出了冠图Cm·Cn和Cm·Kn的邻点可区别I-全染色,得到了其邻点可区别I-全......
简单连通图G(V,E)的κ-正常全染色f称为邻点可区别的,如果对G(V,E)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同.......
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k}的映射f满足:对任意uv,vw∈E(G),u≠w,有f(uv)≠f(vw);对任意uv......
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了......
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G（V,E）为一个简单图,f为G的一个k-邻点可区别全染色,若f满......
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)......
基于完全图的邻点可区别全染色,得到了任意偶阶完全图的直积图K2s×K2t的邻点可区别全色数xat(K2s×K2t)=2(s+t)(t、s均为正整数).......
在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进......
图G的邻点可区别全染色是指G存在一个正常全染色，使得任意相邻两点有不同的色集合．本文主要研究邻点可区别正常全色数的上界，目前邻点......
根据皇冠图的结构,用构造法给出了皇冠图Gn,m的邻点可区别全染色,得到了其邻点可区别全色数.......
图的一个正常全染色满足相邻点的色集合互不包含时被称为Smarandachely邻点可区别全染色.使图G存在使用了k种色的Smarandachely邻......
若图的邻点可区别全染色的各色所染元素数之差不超过1，则称该染色法为图的均匀邻点可区别全染色，而所用的最少颜色数称为该图的均匀......
设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的......
A．C.Burris猜想：对于一个简单国G，它的邻点可区别的全色数洳（G）≤△（G）＋3其中△（G）表示G的最大度，本文证明了对△（G）=｜V（G）｜-1时，精想为真．......
对于阶数至少为2的简单连通图G（V，E）的一个k-正常全染色，若f还满足对任意uv∈E（G），有C（u）≠C（v），其中C（u）={f（u））∪{f（uv）｜uv∈E（G），u∈V（G）），那么称，为G的k-邻......
根据圈与圈（星、扇、轮）构造的冠图的结构性质，应用分析和构造函数法研究了邻点可区别V-全色数，得到了Cm·Gn，Gm·Sn，Gm·Fn......
图的邻点可区别全染色，相对于图的正常全染色有更强的要求，因为它要求相邻顶点具有不同的颜色集合．本文刻画了两类特殊的完全多部图、......
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时，称为邻点可区别全染色，其所用的最少的颜色数称为其邻点可区别......
利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r＋s为奇数且s〉r2＋2r-1时,χat（Krc∨Ks）=r＋s＋2,......
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的......
