广义θ-图的邻点可区别的全染色(英文) 被引量：9

1

作者 闫丽宏 王治文 张忠辅 《经济数学》 2007年第1期103-106,共4页

u,v两点间连多于三条内部不相交的路且至多有一条长度为1的图,称为广义θ-图.本文给出了广义θ-图的邻点可区别的全染色.

关键词 图 广义θ-图 全染色 邻点可区别的全染色

下载PDF 职称材料

图K3^n的若干染色 被引量：6

2

作者 张东翰 李超 《河南科学》 2015年第1期1-2,共2页

利用穷举法和组合分析法讨论了图Kn3的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了图Kn3的邻强边色数和邻点可区别的全色数.

关键词 穷举法 邻强边染色 邻点可区别的全染色

下载PDF 职称材料

关于图邻点可区别上界的一点注(英文) 被引量：4

3

作者 张忠辅 姚兵 +1 位作者 陈祥恩 王文杰 《兰州交通大学学报》 CAS 2004年第6期143-145,共3页

设G为一简单连通图 .它的一个正常全染色叫做一个邻点可区别的全染色 .如果满足 :对G的任意两个顶点u ,v,都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同 .如果一个邻点可区别的全染色需要的色数为κ ,... 设G为一简单连通图 .它的一个正常全染色叫做一个邻点可区别的全染色 .如果满足 :对G的任意两个顶点u ,v,都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同 .如果一个邻点可区别的全染色需要的色数为κ ,则把这个染色叫做k 邻点可区别的全染色 (简记为k AVDTC) .对图G ,记χ′at(G) =min{k｜G有一个k AVDTC} ,称 χ′at(G)为图G的邻点可区别的全色数 . 展开更多

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

下载PDF 职称材料

路的广义Mycielski图的邻点可区别的全染色 被引量：5

4

作者 张东翰 王晓 《兰州理工大学学报》 CAS 北大核心 2009年第5期146-147,共2页

图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,... 图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数. 展开更多

关键词 图 路 广义MYCIELSKI图 邻点可区别的全染色

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

Mycielski图的邻点强可区别的Ⅵ-全染色 被引量：2

6

作者 谢雁 《数学的实践与认识》 CSCD 北大核心 2012年第10期107-114,共8页

研究了几类图如路,圈,完全二部图,完全图,星,最大度不超过4的树的Mycielski图的邻点强可区别的VI-全染色.

关键词 图G的Mycielski图 邻点可区别的全染色 邻点强可区别的全染色 邻点强可区别的VI-全染色

原文传递

冠图S_n○P_m和S_n○C_m的邻点强可区别的Ⅵ-全染色 被引量：2

7

作者 刘秀丽 《数学的实践与认识》 北大核心 2019年第11期129-133,共5页

研究了两类冠图SnoPm和SnoCm的邻点强可区别的Ⅵ-全染色.根据冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点强可区别的Ⅵ-全色数.

关键词 邻点可区别的全染色 邻点强可区别的Ⅵ-全染色 邻点强可区别的Ⅵ-全色数 冠图

原文传递

点可区别全色数的一个界 被引量：2

8

作者 强会英 《山东大学学报（理学版）》 CAS CSCD 北大核心 2011年第6期53-56,共4页

图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的颜色。在点可区别全色数界(χvt(G)≤|V(G)|+2)的基础上,应用概率的方法得到了阶数为n,且无孤立边的简单图G的点可区... 图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的颜色。在点可区别全色数界(χvt(G)≤|V(G)|+2)的基础上,应用概率的方法得到了阶数为n,且无孤立边的简单图G的点可区别全色数的一个较小上界。 展开更多

关键词 点可区别的全染色 点可区别的全色数 Lovsz局部引理

原文传递

齿轮图的若干染色 被引量：2

9

作者 张东翰 赵健 《海南大学学报（自然科学版）》 CAS 2014年第4期304-306,共3页

利用穷举法和组合分析法讨论了齿轮图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了齿轮图的邻强边色数和邻点可区别的全色数.

关键词 齿轮图 邻强边染色 邻点可区别的全染色

下载PDF 职称材料

几类图的邻点可区别的全染色 被引量：2

10

作者 王颜妮 王丽伟 刘萍 《科学技术与工程》 2007年第13期3048-3051,共4页

邻点可区别的全染色是在正常全染色的定义上,使得相邻顶点的色集不同。定义并探讨了推广后的两类双钻图以及两个轮的haj幃ssum的邻点可区别的全色数。

关键词 邻点可区别的全染色 hajós SUM 双钻图 轮

下载PDF 职称材料

若干圈的广义冠图的邻点强可区别的Ⅵ-全染色

11

作者 刘秀丽 《数学的实践与认识》 北大核心 2018年第18期166-169,共4页

研究了若干圈的广义冠图Cno Pm,CnoCm,CnoFm和CnoWm的邻点强可区别的VI-全染色．根据圈的广义冠图Cno Pm,CnoCm,CnoFm和CnoWm的结构特征，利用构造函数法，构造了一个从点边集V（G）∪E（C）到色集合{1，2，…，k}的函数，给出了一种染... 研究了若干圈的广义冠图Cno Pm,CnoCm,CnoFm和CnoWm的邻点强可区别的VI-全染色．根据圈的广义冠图Cno Pm,CnoCm,CnoFm和CnoWm的结构特征，利用构造函数法，构造了一个从点边集V（G）∪E（C）到色集合{1，2，…，k}的函数，给出了一种染色方案，得到了它们的邻点强可区别的VI-全色数． 展开更多

关键词 邻点可区别的全染色 邻点强可区别的VI-全染色 邻点强可区别的VI-全色数 冠图

原文传递

推广的Mycielski图和类推广的Mycielski图的(邻点可区别的)全染色 被引量：1

12

作者 王颜妮 孙磊 《数学进展》 CSCD 北大核心 2010年第1期88-94,共7页

Mycielski图是在1955年由Mycielski首先提出的,推广的Mycielski图是在2003年由Peter Che Bor Lam,林文松等给出的Mycielski图的一个自然推广,且研究了它的圆色数.目前关于推广的Mycielski图性质以及它们在点色数,分数色数,圆色数等方面... Mycielski图是在1955年由Mycielski首先提出的,推广的Mycielski图是在2003年由Peter Che Bor Lam,林文松等给出的Mycielski图的一个自然推广,且研究了它的圆色数.目前关于推广的Mycielski图性质以及它们在点色数,分数色数,圆色数等方面已有许多研究.本文定义了推广的Mycielski图的另一推广称为类推广的Mycielski图,且探讨了推广的Mycielski图和类推广的Mycielski图在全染色、邻点可区别全染色方面与原基础图的关系,从而也得到了它们满足全染色猜想和邻点可区别全染色猜想及它们达到全色数和邻点可区别的全色数的下界的一些充分条件. 展开更多

关键词 全染色 邻点可区别的全染色 推广的Mycielski图 类推广的Mycielski图

原文传递

D_(n,4)冠图的若干染色

13

作者 李超 张东翰 《河南科学》 2016年第10期1620-1623,共4页

通过分析D_(n,4)冠图的结构信息,利用组合分析法讨论了D_(n,4)冠图的邻强边染色和邻点可区别的全染色,通过构造具体染色得到了D_(n,4)冠图的邻强边色数和邻点可区别的全色数.

关键词 组合分析法 邻强边染色 邻点可区别的全染色

下载PDF 职称材料

广义Peterson图的邻点可区别的全染色

14

作者 张东翰 《数学的实践与认识》 CSCD 北大核心 2011年第8期162-168,共7页

设P_(n,k)是一个简单图,其顶点集和边集分别为:V(P_(n,k))={u_0,u_1,…u_(n-1),v_0,v_1,…v_(n-1)},E(P_(n,k))={u_iu_(i+1),u_iv_i,v_iv_(1+k)},则称P_(n,k)为广义Peterson图,其中n≥5,0<k<n.讨论了当k=1,2时广义Peterson图的邻... 设P_(n,k)是一个简单图,其顶点集和边集分别为:V(P_(n,k))={u_0,u_1,…u_(n-1),v_0,v_1,…v_(n-1)},E(P_(n,k))={u_iu_(i+1),u_iv_i,v_iv_(1+k)},则称P_(n,k)为广义Peterson图,其中n≥5,0<k<n.讨论了当k=1,2时广义Peterson图的邻点可区别的全染色. 展开更多

关键词 图 广义Peterson图 邻点可区别的全染色

原文传递

图的距离不大于β的点可区别的全染色 被引量：72

15

作者 张忠辅 李敬文 +3 位作者 陈祥恩 姚兵 王文杰 仇鹏翔 《中国科学（A辑）》 CSCD 北大核心 2006年第10期1119-1130,共12页

提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成．讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想和一个... 提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成．讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想和一个未解决问题． 展开更多

关键词 图 全染色 D(β)-点可区别的全染色 D(β)-点可区别的全色数

原文传递

图的邻点强可区别的Ⅵ-全染色 被引量：8

16

作者 程辉 谢雁 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期97-101,共5页

提出了图的邻点强可区别的Ⅵ-全染色的概念,即:AST-Ⅵ-染色,并讨论了它的基本性质及路、圈、完全二部图、完全图、树、3-正则图的邻点强可区别的Ⅵ-全色数.

关键词 邻强边染色 邻点强可区别的全染色 邻点强可区别的Ⅵ-全染色

下载PDF 职称材料

几类图的相邻顶点可区别的全染色 被引量：7

17

作者 孙磊 孙艳丽 董海燕 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第4期1-4,共4页

给出了几类特殊图相邻顶点可区别的全色数,如双路间和二部(V1,V2)间叠加匹配形成的系列图、双圈(prism)、双轮.并得到边连通度λ(G)=1的图相邻顶点可区别的全染色的性质.

关键词 相邻顶点可区别的全染色 相邻顶点可区别的全色数 匹配 边连通度

下载PDF 职称材料

路和圈的距离不大于3和4的点可区别边染色 被引量：6

18

作者 田京京 《兰州理工大学学报》 CAS 北大核心 2008年第4期156-158,共3页

对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个-αD(β)-点可区别的边染色,简记为-αD(β)-VDPEC,对一个图进行-αD(β)-点可区别的边染色,所需的最少的... 对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个-αD(β)-点可区别的边染色,简记为-αD(β)-VDPEC,对一个图进行-αD(β)-点可区别的边染色,所需的最少的颜色数称为图G的D(β)-点可区别的边色数,记为χ-β′vd(G),其中d(u,v)表示u,v间的距离.研究路和圈的距离不大于3和4的点可区别边染色,得到路和圈的距离不大于3和4的点可区别的边色数. 展开更多

关键词 路 圈 D(β)-点可区别的边染色 D(β)-点可区别的边色数

下载PDF 职称材料

蛛形图的D(3)-点可区别的全染色 被引量：4

19

作者 张东翰 《海南大学学报（自然科学版）》 CAS 2013年第4期300-302,共3页

利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的全染色,得到了蛛形图的D(3)-点可区别的全色数.

关键词 蛛形图 正常全染色 D(3)-点可区别的全染色

下载PDF 职称材料

C_(2m)×C_n图邻点可区别的边染色 被引量：4

20

作者 刘海涛 刘永平 +2 位作者 谢继国 张效贤 张锐 《甘肃科学学报》 2007年第2期35-37,共3页

设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.证明了C2m×Cn的邻点可区别的边色数是5.

关键词 图 边染色 邻点可区别的边染色

下载PDF 职称材料