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

1

作者 陈祥恩 曹静 《华东师范大学学报（自然科学版）》 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 职称材料

完全二部图K_(4,n)的点被多重集可区别的E-全染色

2

作者 郭亚勤 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2024年第3期480-486,共7页

利用反证法、色集合事先分配法及构造具体染色等方法,讨论完全二部图K_(4,n)的点被多重集可区别的E-全染色,并确定K_(4,n)的点被多重集可区别的E-全色数.

关键词 完全二部图 e-全染色 e-全色数 多重集 色集合

在线阅读 下载PDF 职称材料

等完全p-部图的点被多重集可区别的一般全染色

3

作者 王萱 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2024年第3期503-514,共12页

利用反证法、色集合事先分配法和构造染色法,讨论等完全p-部图的顶点被多重集可区别的一般全染色,给出最优染色方案,并确定相应染色的色数.

关键词 等完全p-部图 一般全染色 多重集 色集合 可区别

在线阅读 下载PDF 职称材料

完全二部图的点被多重集可区别的IE-全染色及一般全染色 被引量：6

4

作者 陈祥恩 王勇军 《吉林大学学报（理学版）》 CAS 北大核心 2022年第4期838-844,共7页

利用反证法构造具体的染色方法,讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色,给出最优染色方案,并确定相应染色的色数.

关键词 完全二部图 Ie-全染色 一般全染色 多重集 色集合 可区别

在线阅读 下载PDF 职称材料

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

5

作者 李沐春 胡超 张忠辅 《郑州大学学报（理学版）》 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_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)=n_(3) 被引量：1

6

作者 王勇军 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2023年第5期1037-1041,共5页

利用反证法、构造染色法和色集合事先分配法,讨论完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)=n_(3)<n_(4)或n_(1)=n_(2)=n_(3)=n_(4))的顶点被多重集可区别的一般全染色,给出一个最优染色方案,并确定相应染色的色数.

关键词 完全四部图 一般全染色 多重集 色集合 可区别

在线阅读 下载PDF 职称材料

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

7

作者 李世玲 陈祥恩 王治文 《吉林大学学报（理学版）》 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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)≤n_(3)≤n_(4))

10

作者 王勇军 陈祥恩 《大连理工大学学报》 CAS CSCD 北大核心 2023年第4期433-440,共8页

图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及... 图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)≤n_(3)≤n_(4))的点被多重集可区别的一般全染色.给出了最优染色方案,并确定了相应染色的色数. 展开更多

关键词 完全四部图 一般全染色 多重集 色集合 可区别

在线阅读 下载PDF 职称材料

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

11

作者 李步军 《兰州理工大学学报》 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_(6,n)(6≤n≤38)的点可区别E-全染色 被引量：6

12

作者 师志凤 陈祥恩 王治文 《吉林大学学报（理学版）》 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

13

作者 陈祥恩 包丽娅 《兰州大学学报（自然科学版）》 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(93≤n≤216)的点可区别E-全染色 被引量：3

14

作者 陈祥恩 杨伟光 《华东师范大学学报（自然科学版）》 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 职称材料

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

15

作者 杨伟光 陈祥恩 《吉林大学学报（理学版）》 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 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

作者 包丽娅 陈祥恩 王治文 《浙江大学学报（理学版）》 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

18

作者 杨澜 陈祥恩 《厦门大学学报（自然科学版）》 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

19

作者 杨澜 陈祥恩 《高校应用数学学报（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 职称材料

若干多重Mycielski图的邻点可区别Ⅰ-全色数 被引量：3

20

作者 田京京 《计算机工程与应用》 CSCD 2012年第25期39-41,60,共4页

根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和Mn(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它... 根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和Mn(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它的最大度加1,其余情况等于它的最大度,即分别给出图Mn(Sm)和Mn(Cm)、Mn(Pm)一种染色方案。 展开更多

关键词 图 星 路 圈 多重Mycielski图 邻点可区别I-全染色 邻点可区别I-全色数

在线阅读 下载PDF 职称材料