完全二部图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 职称材料

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 职称材料

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

4

作者 李沐春 胡超 张忠辅 《郑州大学学报（理学版）》 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

5

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

6

作者 陈祥恩 包丽娅 《兰州大学学报（自然科学版）》 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

7

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

8

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

11

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

12

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

13

作者 李沐春 文飞 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期84-88,共5页

针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数.

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

在线阅读 下载PDF 职称材料