邻点可区别全染色相关论文
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典......
设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的邻点......
本文研究了图的广义字典积的邻点可区别边染色与邻点可区别全染色,以及图的半强积的点可区别边染色与邻点可区别全染色,并利用图分......
图着色作为图论中一个主要的研究领域,在工程上和理论上都具有很好的应用价值,比如一些典型的组合问题如最大支配集、加工调度,还有一......
研究了笛卡儿积图Pm×Fn的邻点可区别全染色问题.运用构造法得到了其邻点可区别全色数,然后从图的结构关系上进一步获得了Cm×Fn的......
图的染色问题是图论研究的经典领域。在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色。特别是邻......
G是一个简单图,G的一个全染色f是指使相邻顶点和相邻边着不同颜色且每条关联边与它的顶点着以不同颜色的全染色.设f为图G一个全染......
对RnPm图的邻点可区别全染色和邻点强可区别全染色问题进行了探讨,给出了染色数公式Xat(Pn×Pm)={4 n=m=2 5 n=2 m≥3,Xat(Pn×Pm)......
本文研究了四类图的邻点可区别全染色(公式略):①研究了乘积图的邻点可区别全染色,并得到2个结论。②确定了树的M图的邻点可区别全色......
本文对邻点可区别全染色、D(β)-点可区别全染色和β-不足全染色等几类特殊的正常全染色进行了探讨. 第一部分给出最大度为5的2......
在文献中张忠辅等提出了图的邻点可区别全染色的概念,即:设G是阶至少为2的连通简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意......
染色问题是图论研究的经典领域,它源自于四色定理的研究,是图论研究中一个很活跃的课题.随着染色问题在现实中被广泛应用,各类染色......
具有重要的理论意义和实用价值的各种染色问题,一直是图论中的热点话题之一。离散系统、组合分析中的许多问题都可转化为图着色问题......
染色问题一直是图论中的热点话题之一,它在组合分析和实际中有着非常广泛的应用,比如时间表问题、贮藏问题及电网络问题等. 本文分......
本文给出了一个图的k 重Mycielski 图,两个图的直积以及冠图Wm(×)Wn、Fm(×)Fn的定义,得到了简单图G的k重Mycielski 图Mk(G)的邻点......
本文所讨论的图均为有限无向的简单连通图.
图的染色问题是图论研究的经典领域.张忠辅等人在全染色的基础上,提出了邻点可区......
图的染色理论在图论研究中占有重要的地位,其研究来源于著名的四色问题.染色理论在最优化、计算机理论、网络设计等方面都有着重要......
邻点可区别全染色是指给图的顶点和边都染色,使得相邻顶点及相邻边都染有不同颜色,而且相邻点的色集也不相同,这里一个点的色集是指该......
图论是一门新兴的学科,在很多领域都有广泛的应用性.最近几十年内图论发展得十分迅速.其中,关于图的染色理论的研究已经发展成为图论......
学位
设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)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同.......
邻点可区别全染色是在全染色的基础上,要求相邻顶点的色集合互不相同.通过设计染色方案,给出轮与圈的联图Wm∨Cn的邻点可区别全色......
设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存在一个正常全染色,使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点......
研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个......
根据皇冠图的结构,用构造法给出了皇冠图Gn,m的邻点可区别全染色,得到了其邻点可区别全色数.......
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数)......
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或点可区别的全色数),证......