邻点可区别全色数相关论文
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典......
设G是具有顶点集V(G)和边集E(G)的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E(G),有Sσ(u)≠Sσ(v),其中Sσ(u)表示顶点u......
具有重要的理论意义和实用价值的各种染色问题,一直是图论中的热点话题之一.离散系统、组合分析中的许多问题都可转化为图染色问题......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用......
图的染色问题是图论的一个重要分支,它起源于著名的“四色问题”.图的染色理论已广泛应用于计算机科学、无线网络等领域.设NG(v)和......
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻......
G是一个简单图,G的一个全染色f是指使相邻顶点和相邻边着不同颜色且每条关联边与它的顶点着以不同颜色的全染色.设f为图G一个全染......
图的着色问题是图论的重要问题之一。它产生于计算机科学,有很强的理论意义和实际意义.目前,随着图的着色问题在现实中被广泛应用,......
染色问题一直是图论中的热点话题之一,它在组合分析和实际中有着非常广泛的应用,比如时间表问题、贮藏问题及电网络问题等. 本文分......
本文给出了一个图的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是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成......
设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的邻点可区别全染色问......
根据路的幂图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的邻点可区别全染色,得到了其邻点可区别全色数.......
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数)......
对于一个正常的全染色,相邻点满足顶点及其关联边染色的色集不同的条件时,称为邻点可区别全染色,其所用的最小染色数称为邻点可区......
根据圈与圈(星、扇、轮)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全色数,得到了Cm·Gn,Gm·Sn,Gm·Fn......
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了......
图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、......
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别......
利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r+s为奇数且s〉r2+2r-1时,χat(Krc∨Ks)=r+s+2,......
给出了圈的阶数至少为4的单圈图的邻点可区别全色数.如果E(G[V△])=Ф,则χat(G):A(G)+1,否则,χat(G)=△(G)+2,其中△(G)表示图G的最大度.......
给出直积图Cm×Cn的一个邻点可区别全染色,得到其邻点可区别全色数χat(Cm×Cn)=6....
通过分析完全渔网图的结构,研究了它们的邻点可区别全染色问题,并运用构造法和色调整技术给出了其邻点可区别全染色,从而得到了邻点可......
设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集......
对简单图G,|V(G)|=P,n是自然数,Mn(G)被称为图G的广义Mycielski图,如果 V(Mn(G))={V01,V02,…,V0p;V11,V12,…,V1p;…Vn1,Vn2,…,Vnp},E(Mn(G))=E(G)∪(V......
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.本文用概率方法得到了邻点可区别全色数的一个上界......
以冠图的结构研究为基础,采用分析法和数学归纳法,对几类冠图的邻点可区别全染色问题进行了研究.得到了它们的邻点可区别全色数。......
在圈的色数算法基础上,利用分析结构的方法,对一类特殊正则二部图的邻点可区别全染色问题进行了研究.得到了它们的邻点可区别全色数.......
为了解决图的邻点可区别全染色问题中一个图的色数算法,基于图的结构研究,采用分析法和数学归纳法,研究了两类特殊图的邻点可区别全染......
Cm·Fn表示m个n+1阶扇Fn的扇心连成圈.设Cm=u1u2…umu1,V(Cm·Fn)=V(Cm)∪↑m↓i=1{vij│j=1,2,…,n},E(Cm·Fn)=E(Cm)∪↑m↓i=1{u......
设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…,k)的映射f满足:对任意uυ,υw∈E(G),u≠w,有f(uv)≠f(υw);对任意uυ∈E(G),有,(u)≠,(υ),f(u)≠f(u......
对于一个正常的全染色,相邻点满足顶点及其关联边染色色集不同的条件时,称为邻点可区别全染色。其所用最少染色数称为邻点可区别全色......