完全二部图K_(3,n)(3≤n≤17)的点可区别E-全染色 被引量：16

1

作者 李世玲 陈祥恩 王治文 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第6期1171-1176,共6页

设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图... 设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数(简称为VDET色数),记为χevt(G).利用分析法和反证法,讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E-全色数. 展开更多

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

图合成的邻点可区别E-全染色 被引量：2

2

作者 刘信生 邓卫东 +1 位作者 陈祥恩 姚兵 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第1期49-53,共5页

运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn,Cn,Fn,Wn相互合成后所得图的邻点可区别E-全色数.

关键词 图合成 邻点可区别e-全染色 邻点可区别e-全色数 色数

在线阅读 下载PDF 职称材料

奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)

3

作者 李沐春 胡超 张忠辅 《郑州大学学报（理学版）》 CAS 北大核心 2009年第2期1-6,共6页

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-全染色 邻点可区别e-全色数

在线阅读 下载PDF 职称材料

完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色 被引量：6

4

作者 师志凤 陈祥恩 王治文 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2018年第4期845-852,共8页

考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全... 考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全色数为6. 展开更多

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

完全二部图K10,n（91≤n≤214）的点可区别E-全染色 被引量：5

5

作者 陈祥恩 包丽娅 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第3期410-414,共5页

令χvet(G)=min{k|G存在k-VDET染色},称χvet(G)为图G的点可区别E-全色数.运用分析法和反证法,讨论并给出了完全二部图K10, n(91≤n≤214)的点可区别E-全色数.

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

完全二部图K9,n(9≤n≤92)的点可区别E-全染色 被引量：3

6

作者 杨伟光 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2020年第2期301-308,共8页

利用反证法、组合分析法及构造具体染色的方法,讨论完全二部图K9,n(9≤n≤92)的点可区别E-全染色问题,给出K9,n(9≤n≤92)的最优点可区别E-全染色,并得到了K9,n(9≤n≤92)的点可区别E-全色数。

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

完全二部图K9,n(93≤n≤216)的点可区别E-全染色 被引量：3

7

作者 陈祥恩 杨伟光 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第6期24-29,共6页

图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦■u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的颜色所构成的集合,则f称为图G的点... 图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦■u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的颜色所构成的集合,则f称为图G的点可区别的E-全染色,简称VDET染色.令χvte(G)=min{k:G存在k-VDET染色},称χvte(G)为图G的点可区别E-全色数.本文利用反证法、组合分析法及构造具体染色等方法,讨论并给出了完全二部图K9,n(93≤n≤216)的点可区别E-全色数. 展开更多

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

完全二部图K_(8,n)(3975≤n≤7769)的点可区别E-全染色 被引量：3

8

作者 杨澜 陈祥恩 《东北师大学报（自然科学版）》 CAS 北大核心 2021年第2期14-18,共5页

利用组合分析法、反证法及构造具体染色的方法,讨论并给出了完全二部图K_(8,n)(3975≤n≤7769)的点可区别E-全色数.

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

完全二部图K10,n（215≤n≤466）的点可区别E-全染色 被引量：2

9

作者 包丽娅 陈祥恩 王治文 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2020年第1期60-66,共7页

图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u,v,有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,那... 图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u,v,有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,那么f称为图G的点可区别的E-全染色,简称为VDET染色。令χ^e vt(G)=min{k|G存在k-VDET染色},称χ^e vt(G)为图G的点可区别E-全色数。运用分析法和反证法,讨论并证明了完全二部图K10,n(215≤n≤466)的点可区别E-全色数。 展开更多

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

完全二部图K8,n(472≤n≤980)的点可区别E-全染色 被引量：1

10

作者 杨澜 陈祥恩 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第4期507-511,共5页

图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别... 图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色.令χe v t(G)=min{k|G存在k-VDET染色},称χe v t(G)为图G的点可区别E-全色数.在该文中,利用组合分析法、反证法并构造具体染色,讨论给出了完全二部图K 8,n(472≤n≤980)的点可区别E-全色数. 展开更多

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

完全二部图K_(8,n)(8≤n≤34)的点可区别E-全染色 被引量：1

11

作者 杨澜 陈祥恩 《高校应用数学学报（A辑）》 北大核心 2021年第4期492-500,共9页

图G的一个E-全染色是指使相邻点染以不同颜色,且每条关联边与它的端点染以不同的颜色的全染色.对图G的一个E-全染色φ,一旦■u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在φ的作用下点x的颜色以及与x关联的边的色所构成的集合,则φ称... 图G的一个E-全染色是指使相邻点染以不同颜色,且每条关联边与它的端点染以不同的颜色的全染色.对图G的一个E-全染色φ,一旦■u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在φ的作用下点x的颜色以及与x关联的边的色所构成的集合,则φ称为图G的点可区别的E-全染色(Vertex-Distinguishing E-Total Coloring),简称为VDET染色.令χ_(vt)^(e)(G)=min{k|G存在k-VDET染色},称χ_(vt)^(e)(G)为图G的点可区别E-全色数.文中利用组合分析法,反证法及构造具体染色,讨论并给出了完全二部图K_(8,n)(8≤n≤34)的点可区别E-全色数. 展开更多

关键词 完全二部图 e-全染色 点可区别e-全染色 点可区别e-全色数

在线阅读 下载PDF 职称材料

圈与路的点被多重集可区别的E-全染色 被引量：1

12

作者 陈祥恩 曹静 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期14-22,共9页

图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重... 图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重色集合不同,则f称为图G的点被多重集可区别的E-全染色.对图G进行点被多重集可区别的E-全染色所需用的最少的颜色的数目叫做G的点被多重集可区别的E-全色数.利用反证法和构造具体染色的方法,讨论了圈与路的点被多重集可区别的E-全染色问题,给出了圈与路的最优的点被多重集可区别的E-全染色方案,并确定了圈与路的点被多重集可区别的E-全色数. 展开更多

关键词 圈 路 多重色集合 e-全染色 点被多重集可区别的e-全染色

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料