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

1

作者 田京京 《兰州理工大学学报》 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 职称材料

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

2

作者 李沐春 张忠辅 《兰州交通大学学报》 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 职称材料

K_m∨W_n及其子图的邻点可区别E-全染色 被引量：2

3

作者 李步军 《兰州理工大学学报》 CAS 北大核心 2013年第3期170-172,共3页

设图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)={f(u)}∪{f(uv)|uv∈E(G)}时,C(u)≠C(v),则称f是图G的邻点可区别E-全染色,称此最小的正整数k... 设图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)={f(u)}∪{f(uv)|uv∈E(G)}时,C(u)≠C(v),则称f是图G的邻点可区别E-全染色,称此最小的正整数k为图G的邻点可区别E-全色数.设有星图Sn、扇图Fn、轮图Wn与完全图Km,研究得到联图Km∨Wn的邻点可区别E-全色数,根据导出子图的关系,得到Km∨Sn,Km∨Fn的邻点可区别E-全色数. 展开更多

关键词 联图 导出子图 邻点可区别 e-全染色 邻点可区别e-全色数

在线阅读 下载PDF 职称材料

K_(11)-uv的邻点可区别全色数 被引量：7

4

作者 张忠辅 李敬文 +1 位作者 姚兵 陈祥恩 《兰州交通大学学报》 CAS 2004年第1期119-120,共2页

一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或点可区别的全色数).证明了对u,v∈V(K11),则xat(K11-uv)=13.

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

在线阅读 下载PDF 职称材料

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

5

作者 李沐春 强会英 张忠辅 《兰州理工大学学报》 CAS 北大核心 2009年第2期158-161,共4页

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),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻... 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),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到路和圈的联图的邻点可区别E-全色数. 展开更多

关键词 路 圈 联图 邻点可区别 e-全色数

在线阅读 下载PDF 职称材料

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

6

作者 强会英 张忠辅 《兰州理工大学学报》 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 职称材料

图C_(n,m)的邻点可区别均匀E-全染色 被引量：1

7

作者 强会英 王洪申 +1 位作者 张彩霞 魏邦魁 《兰州理工大学学报》 CAS 北大核心 2015年第5期158-162,共5页

针对图的邻点可区别均匀E-全染色问题,用结构分析的方法和穷举法研究图Cn,m(n≥3,m≥1)的邻点可区别均匀E-全染色问题,得到它们的邻点可区别均匀E-全色数,并验证结果的有效性.

关键词 图Cn m 邻点可区别均匀全染色 邻点可区别均匀e-全染色

在线阅读 下载PDF 职称材料

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

8

作者 程辉 《兰州交通大学学报》 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_0+F_n与S_1+F_n的邻点强可区别全色数 被引量：2

9

作者 张骥 张婷 +2 位作者 朱恩强 张玉红 徐文辉 《兰州交通大学学报》 CAS 2010年第3期153-155,共3页

设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G),v≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)... 设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G),v≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)|uv∈E(G)}∪{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称χast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数. 展开更多

关键词 星 扇 邻点强可区别全色数

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

路的平方及立方的邻点强可区别E-全染色 被引量：2

11

作者 顾忠栋 强会英 《兰州交通大学学报》 CAS 2016年第6期126-130,共5页

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv)且C(u)≠C(v),其中:C(u)={f(u)}∪{f(uv),f(v)|uv∈E(G),v∈V(G)},则称f是图G的邻点强可区别E-全染色,且称最小的数k为图G的... 对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv)且C(u)≠C(v),其中:C(u)={f(u)}∪{f(uv),f(v)|uv∈E(G),v∈V(G)},则称f是图G的邻点强可区别E-全染色,且称最小的数k为图G的邻点强可区别E-全色数.本文应用构造染色法研究了有关路的平方及立方图的邻点强可区别E-全染色,并得出其邻点强可区别E-全色数. 展开更多

关键词 k方图 邻点强可区别e-全染色 邻点强可区别e-全色数

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

三类K重Mycielski图的邻点强可区别E-全染色

13

作者 李雨虹 强会英 王洪申 《安阳师范学院学报》 2018年第2期8-12,共5页

对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法f为G的邻点强可区别E-全染... 对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法f为G的邻点强可区别E-全染色,且称所用最小的颜色数为图G的邻点强可区别E-全色数.本文应用反证法和构造函数染色法研究了图M^k(Pn),M^k(Sn),M^k(Cn)的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数. 展开更多

关键词 K重Mycielski图 邻点强可区别全染色 邻点强可区别e-全染色

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

作者 杨随义 杨晓亚 何万生 《兰州理工大学学报》 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 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

作者 张婷 朱恩强 +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 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料