联图F_s∨K_(m,n)的邻点可区别全色数 被引量：1

1

作者 程辉 《兰州交通大学学报》 CAS 2007年第6期120-123,共4页

设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称χat(G)=mi... 设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称χat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs∨Km,n的邻点可区别全色数. 展开更多

关键词 图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

S_m∨P_n的邻点可区别全色数 被引量：1

2

作者 谷玉盈 李桂玲 《山东科技大学学报（自然科学版）》 CAS 2006年第1期105-106,109,共3页

设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G的邻点可区别全色数。本文主要是给出了星图和路的联图的邻点可区别全色... 设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G的邻点可区别全色数。本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想。 展开更多

关键词 图 全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

一些图的剖分图的邻点可区别全色数

3

作者 毛新叶 刘信生 《佳木斯大学学报（自然科学版）》 CAS 2008年第2期274-275,278,共3页

对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数.

关键词 剖分图 全染色 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

圈和扇的倍图的邻点可区别VE-全色数

4

作者 田京京 《兰州理工大学学报》 CAS 北大核心 2010年第4期159-162,共4页

对简单连通图G(V,E),存在一个正整数k,和映射f:V(G)∪E(G)→{1,2,…,k},使得对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,而χvate(G)=min{k|k-AVD-VETC},称为G的邻点可区别VE-全色数,其中色集... 对简单连通图G(V,E),存在一个正整数k,和映射f:V(G)∪E(G)→{1,2,…,k},使得对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,而χvate(G)=min{k|k-AVD-VETC},称为G的邻点可区别VE-全色数,其中色集合C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出圈的倍图D(Cm)和扇的倍图D(Fm)的邻点可区别VE-边全色数. 展开更多

关键词 图 倍图 圈 扇 邻点可区别VE-全染色 邻点可区别VE-全色数

在线阅读 下载PDF 职称材料

一类2维广义格子图的邻点可区别全染色 被引量：6

5

作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州理工大学学报》 CAS 北大核心 2014年第2期145-149,共5页

定义一类2维广义格子图H2(G,n,m;k1,k2).且通过从图的结构出发,利用构造染色的方法,得到图H2(C5,n,m;5,5)的邻点可区别全色数.

关键词 格子图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

若干冠图的邻点可区别的V-全染色 被引量：10

6

作者 王双莉 张荔 李沐春 《兰州交通大学学报》 CAS 2012年第4期138-141,共4页

根据圈与圈(星、扇、轮)构造的冠图的结构性质,应用分析和构造函数法研究了邻点可区别V-全色数,得到了Cm.Cn,Cm.Sn,Cm.Fn和Cm.Wn的邻点可区别V-全色数,进一步验证了图的邻点可区别V-全染色猜想.

关键词 冠图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

一类完全r-部图的邻点可区别全染色 被引量：3

7

作者 田双亮 李敬文 +2 位作者 马少仙 张忠辅 姚明 《兰州交通大学学报》 CAS 2004年第4期131-132,共2页

一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数).给出了一类特殊的完全r 部图邻点可区别的全色数.

关键词 完全γ-部图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

一类外平面图的邻点可区别全染色 被引量：5

8

作者 孙晓玲 杜建伟 《中北大学学报（自然科学版）》 CAS 北大核心 2009年第1期1-4,共4页

为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.

关键词 圈 完全图 外平面图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

K_(2n-1)×K_(2n+1)'的邻点可区别全染色 被引量：1

9

作者 张琛 王欣欣 《佳木斯大学学报（自然科学版）》 CAS 2013年第3期464-466,共3页

基于完全图的全染色和邻强边染色,得到了相邻奇数阶完全图的直积图K2n-1×K2n+1'的邻点可区别全色数χat(K2n-1×K2n+1')=4n(n为正整数).

关键词 完全图 直积图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

若干图广义Mycielski图的点边邻点可区别的全染色 被引量：1

10

作者 强会英 张忠辅 《兰州交通大学学报》 CAS 2008年第6期141-143,共3页

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈... 对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色. 展开更多

关键词 广义MYCIELSKI图 点边邻点可区别全色数

在线阅读 下载PDF 职称材料

一类1-树图的邻点可区别全染色

11

作者 杜建伟 孙晓玲 《中北大学学报（自然科学版）》 CAS 北大核心 2009年第6期499-505,共7页

在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进行了研究,并给出了它的邻点可区别全色数.

关键词 树 单圈图 1-树图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

关于P_m∨S_n的邻点可区别全染色

12

作者 唐国梅 马刚 马少仙 《华东交通大学学报》 2006年第5期133-135,共3页

对一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别全色数.本文得到了路Pm与星Sn的联图Pm∨Sn的邻点可区别全色数.

关键词 路 星 联图 邻点可区别全色数

在线阅读 下载PDF 职称材料

C_m·K_n的邻点可区别全染色

13

作者 田双亮 张忠辅 《兰州交通大学学报》 CAS 2007年第4期133-135,共3页

将顶点集和边集分别为V(G)={vij|i=1,2,…,m;i=0,1,…,n-1},E(G)={v10v20,v20v30,…,vm0v10}∪(m∪i=1{vijvik|j≠k;j,k=0,1,…,n-1})的图简记为Cm.Kn.给出了图Cm.Kn的邻点可区别全色数.

关键词 圈 完全图 邻点可区别全染色 邻点可区别全色数

在线阅读 下载PDF 职称材料

冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色 被引量：5

14

作者 杨随义 杨晓亚 何万生 《兰州理工大学学报》 CAS 北大核心 2011年第6期154-156,共3页

图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一... 图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.应用构造具体染色的方法给出冠图Cm.Fn、Cm.Sn及Cm.Wn的邻点可区别I-全色数. 展开更多

关键词 I-全染色 邻点可区别I-全染色 邻点可区别I-全色数

在线阅读 下载PDF 职称材料

若干Mycielski图邻点可区别Ⅰ-均匀全染色 被引量：7

15

作者 张婷 朱恩强 +1 位作者 赵双柱 杜佳 《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第5期547-550,共4页

图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ... 图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数,并且满足猜想. 展开更多

关键词 MYCIELSKI图 邻点可区别Ⅰ-均匀全染色 邻点可区别Ⅰ-均匀全色数

在线阅读 下载PDF 职称材料

蛛网图的邻点可区别的全染色 被引量：4

16

作者 张东翰 李超 《兰州理工大学学报》 CAS 北大核心 2015年第2期170-172,共3页

通过穷举法和组合分析法研究蛛网图的邻点可区别的全染色,结果表明蛛网图的邻点可区别的全色数是存在的.

关键词 蛛网图 邻点可区别的全染色 邻点可区别的全色数

在线阅读 下载PDF 职称材料

P_m∨F_n及P_m∨W_n的邻点可区别I-全染色 被引量：11

17

作者 王继顺 《兰州理工大学学报》 CAS 北大核心 2014年第4期159-162,共4页

图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻... 图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数. 展开更多

关键词 联图 I-全染色 邻点可区别I-全染色 邻点可区别I-全色数

在线阅读 下载PDF 职称材料

若干多重联图的邻点可区别E-全染色 被引量：3

18

作者 李沐春 张忠辅 《兰州交通大学学报》 CAS 2009年第1期149-152,156,共5页

G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了扇与星、路... G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了扇与星、路、圈间的多重联图的邻点可区别E-全色数.其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}. 展开更多

关键词 多重联图 邻点可区别E-全染色 邻点可区别E-全色数

在线阅读 下载PDF 职称材料

部分图笛卡儿积图的邻点可区别VE-全染色 被引量：2

19

作者 强会英 张忠辅 《兰州理工大学学报》 CAS 北大核心 2009年第5期139-142,共4页

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的... 对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的邻点可区别VE-全染色,得到它们的邻点可区别VE-全色数. 展开更多

关键词 笛卡儿积图 邻点可区别VE-全染色 邻点可区别VE-全色数

在线阅读 下载PDF 职称材料

路、扇及星的Mycielski图的邻点可区别I-全染色 被引量：9

20

作者 刘秀丽 《中北大学学报（自然科学版）》 CAS 北大核心 2015年第4期408-411,共4页

研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u... 研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.最小的k值称为图G的邻点可区别的I-全色数,记作χiat(G).根据图M(Pn),M(Fn)和M(Sn)的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了M(Pn),M(Fn)和M(Sn)图的邻点可区别的I-全色数,并且满足猜想. 展开更多

关键词 全染色 邻点可区别全染色 邻点可区别I-全染色 邻点可区别I-全色数 MYCIELSKI图

在线阅读 下载PDF 职称材料