某些顶点对被非多重色集合所区别的未必正常染色的综述 被引量：5

1

作者 陈祥恩 《广州大学学报（自然科学版）》 CAS 2019年第4期50-59,共10页

文章主要对任意两个不同顶点(或任意两个相邻顶点,或任意两个距离不超过d的不同顶点)被非多重色集合可区别的一般边染色(分别的,V-全染色,I-全染色,E-全染色,VI-全染色,VE-全染色,IE-全染色,一般全染色)的研究进展作了简单的介绍.

关键词 非多重色集合 可区别 一般边染色 V- I- E- VI- VE- IE-全染色 一般全染色

下载PDF 职称材料

若干强积图及合成图的邻点可区别一般边染色 被引量：4

2

作者 陈祥恩 王治文 +2 位作者 赵飞虎 魏甲静 姚兵 《山东大学学报（理学版）》 CAS CSCD 北大核心 2013年第6期18-22,共5页

讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论,并在此基础上得到了Pn C2m+1,C2n Fm,C2n W2m+1,Pn Fm,Pn W2m+1,C2n+1 C2m+1,Pn[C2m+1],C2m+1[Pn],C3[C2m+1],C2m+1[C3]等图类的一般邻点可区别边... 讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论,并在此基础上得到了Pn C2m+1,C2n Fm,C2n W2m+1,Pn Fm,Pn W2m+1,C2n+1 C2m+1,Pn[C2m+1],C2m+1[Pn],C3[C2m+1],C2m+1[C3]等图类的一般邻点可区别边色数。 展开更多

关键词 强积图 合成图 一般边染色 邻点可区别一般边染色 邻点可区别一般边色数

原文传递

完全二部图的广义Mycielski图的全染色与边染色 被引量：3

3

作者 强会英 李沐春 +1 位作者 晁福刚 张忠辅 《数学的实践与认识》 CSCD 北大核心 2007年第7期138-142,共5页

为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数与边色数.

关键词 完全二部图Km n 广义MYCIELSKI图 金染色 边染色

原文传递

图的D(2)-点可区别一般边染色 被引量：1

4

作者 陈祥恩 赵飞虎 +2 位作者 胡志涛 李泽鹏 姚兵 《高校应用数学学报（A辑）》 CSCD 北大核心 2013年第2期211-221,共11页

引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别... 引入了图的D(β)-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D(2)-点可区别一般边色数,对于2距离色数等于3及4的图的D(2)-点可区别一般边色数做了探讨,特别研究了具有稳定2距离4着色的图的D(2)-点可区别一般边染色.文中提出了一个相关猜想和一个公开问题. 展开更多

关键词 2-距离色数 一般边染色 D(2)-点可区别一般边染色 D(2)-点可区别一般边色数

下载PDF 职称材料

完全二部图广义Mycielski图的邻点可区别全色数与邻强边色数 被引量：15

5

作者 李沐春 强会英 +1 位作者 晁福刚 张忠辅 《数学的实践与认识》 CSCD 北大核心 2008年第19期147-152,共6页

得到了完全二部图Km,n的广义Mycielski图Ml(Km,n),当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.

关键词 完全二部图 广义MYCIELSKI图 邻点可区别全色数 邻强边色数

原文传递

关于图的一般邻点可区别全染色 被引量：10

6

作者 严谦泰 《系统科学与数学》 CSCD 北大核心 2010年第1期101-106,共6页

提出了一般邻点可区别全染色的新概念,给出了路、圈、星、树、二部图、轮、扇、完全图的一般邻点可区别全染色指标.并据此提出猜想.

关键词 一般邻点可区别边染色 一般邻点可区别全染色 一般邻点可区别全染色指标

原文传递

若干图类的邻强边染色 被引量：7

7

作者 王淑栋 李崇明 +1 位作者 许进 庞善臣 《数学研究》 CSCD 2002年第4期412-417,共6页

研究了若干图类的邻强边染色 .利用在图中添加辅助点和边的方法 ,构造性的证明了对于完全图 Kn和路 Lm 的笛卡尔积图 Kn× Lm,有χ′as(Kn× Lm) =△ (Kn× Lm) +1 ,其中△ (Kn× Lm)和χ′as(Kn× Lm)分别表示图 K... 研究了若干图类的邻强边染色 .利用在图中添加辅助点和边的方法 ,构造性的证明了对于完全图 Kn和路 Lm 的笛卡尔积图 Kn× Lm,有χ′as(Kn× Lm) =△ (Kn× Lm) +1 ,其中△ (Kn× Lm)和χ′as(Kn× Lm)分别表示图 Kn× Lm的最大度和邻强边色数 .同理验证了 n阶完全图 Kn的广义图 K(n,m)满足邻强边染色猜想 . 展开更多

关键词 完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数

下载PDF 职称材料

几类弱积图的邻点可区别一般边染色 被引量：6

8

作者 陈祥恩 王治文 +1 位作者 赵飞虎 姚兵 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第1期97-99,103,共4页

讨论了弱积图邻点可区别一般边染色,给出了P_(2n)×K_m,C_(2n)×C_(2m),C_(2n+1)×C_(2m+1),C_(2n+1)×K_m的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H邻点可区别一般边色数至少为3的结论.

关键词 弱积图 邻点可区别一般边染色 邻点可区别一般边色数

下载PDF 职称材料

若干圈的广义冠图的2-强边染色 被引量：5

9

作者 田京京 《数学杂志》 CSCD 北大核心 2011年第5期938-944,共7页

本文研究了圈的广义冠图CmFn,CmWn,CmCn的2-强边染色(D(2)-点可区别边染色).利用穷染、递推的方法得到了CmFn,CmWn,CmCn的2-强边色数(D(2)-点可区别边色数),并给出一种染色方案,推广了参考文献[6,7]的相应结果.

关键词 圈的广义冠图 r-强边染色 r强边色数

下载PDF 职称材料

图的一般邻点可区别均匀边染色和均匀全染色 被引量：2

10

作者 严谦泰 姚艳红 《数学的实践与认识》 北大核心 2015年第10期179-184,共6页

提出了一般邻点可区别均匀边染色和全染色的新概念,研究了路P_n、圈C_n、星S_n、扇F_n、轮W_n、完全二部图K_(m,n)、2维平面网格图P_m×P_n的一般邻点可区别均匀边染色和全染色,具体给出这些图的一般邻点可区别均匀边染色和全染色指标.

关键词 一般邻点可区别均匀边染色 一般邻点可区别均匀全染色 一般邻点可区别均匀边染色指标 一般邻点可区别均匀全染色指标

原文传递

图的一般邻点可区别色指标 被引量：4

11

作者 李琼 陈祥恩 刘信生 《西北师范大学学报（自然科学版）》 CAS 2007年第5期18-21,共4页

给出了完全图Kn、路Pm与完全图Kn的Cartese积Pm×Kn、圈Cm与Kn的Cartese积Cm×Pn等图的一般邻点可区别色指标,并得到2维网格Mm,n2种颜色可染、2维环形网格TMm,n3种颜色可染等结论.

关键词 一般邻点可区别边染色 一般邻点可区别色指标 完全图 图的直积

下载PDF 职称材料

圈的关联图的一般邻点可区别染色指标

12

作者 严谦泰 李武装 《数学的实践与认识》 CSCD 北大核心 2010年第2期188-192,共5页

给出了圈的关联图的一般邻点可区别色指标和一般邻点可区别全染色指标.

关键词 一般邻点可区别边染色 一般邻点可区别色指标 一般邻点可区别全染色 一般邻点可区别全染色指标 关联图

原文传递

几类运算图的一般邻点可区别色指标 被引量：3

13

作者 陈祥恩 赵飞虎 《西北师范大学学报（自然科学版）》 CAS 北大核心 2011年第1期1-5,16,共6页

讨论了两个图G与H的Cartesian积图、弱积图、联图、强积图以及合成图的一般邻点可区别色指标与G,H的一般邻点可区别色指标之间的关系.

关键词 二部图 一般邻点可区别边染色 一般邻点可区别色指标

下载PDF 职称材料

图的点可区别边染色算法研究 被引量：3

14

作者 李敬文 张云寒 +1 位作者 陈志鹏 孙亮 《计算机应用研究》 CSCD 北大核心 2014年第3期760-764,共5页

针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果... 针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果表明该算法可以求出满足猜想的点可区别边色数。 展开更多

关键词 经典算法 一般图 点可区别边染色 概率思想 约束规则 交换规则

下载PDF 职称材料

图的一般邻点可区别均匀边染色和一般邻点可区别均匀全染色

15

作者 严谦泰 《数学的实践与认识》 2021年第24期282-287,共6页

提出了一般邻点可区别均匀边染色,一般邻点可区别均匀全染色的新概念,具体研究了路、圈、星、扇、轮、完全二部图、2维平面网格图P_(m)×P_(n)的一般邻点可区别均匀边染色和全染色,并给出这些图的一般邻点可区别均匀边染色指标和全... 提出了一般邻点可区别均匀边染色,一般邻点可区别均匀全染色的新概念,具体研究了路、圈、星、扇、轮、完全二部图、2维平面网格图P_(m)×P_(n)的一般邻点可区别均匀边染色和全染色,并给出这些图的一般邻点可区别均匀边染色指标和全染色指标. 展开更多

关键词 一般邻点可区别均匀边染色 一般邻点可区别均匀边染色指标 一般邻点可区别均匀全染色 一般邻点可区别均匀全染色指标

原文传递

k-方图的一般邻点可区别边染色 被引量：2

16

作者 严谦泰 《安徽大学学报（自然科学版）》 CAS 北大核心 2010年第3期14-17,共4页

已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可... 已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可区别色指标,并提出一个猜想. 展开更多

关键词 一般邻点可区别边染色 一般邻点可区别色指标 k-方图

下载PDF 职称材料

关于图的一般邻点可区别边染色 被引量：2

17

作者 严谦泰 严楷 《数学的实践与认识》 CSCD 北大核心 2010年第24期202-206,共5页

给出了轮图Wn、扇图Fn、风车图K3^t、图Dm,4、图Dm,n、齿轮图W_n的一般邻点可区别色指标.

关键词 一般邻点可区别边染色 一般邻点可区别色指标 轮图W_n 图D_(m n)

原文传递

广义Mycielski图的邻点可约边染色 被引量：2

18

作者 张园萍 强会英 +1 位作者 孙亮萍 文飞 《兰州交通大学学报》 CAS 2012年第4期134-137,共4页

对简单图G(V,E),若存在自然数k(1≤k≤Δ(G))和映射f∶E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycie... 对简单图G(V,E),若存在自然数k(1≤k≤Δ(G))和映射f∶E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数. 展开更多

关键词 广义MYCIELSKI图 邻点可约边染色 邻点可约边色数

下载PDF 职称材料

笛卡儿积图P_n^2×P_m与P_n^2×C_m的gnd-染色 被引量：1

19

作者 刘利群 《宜春学院学报》 2010年第12期8-9,共2页

设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}。所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiu... 设简单图G和图H的顶点集分别为V(G)={u1,u2,…,um}和V(H)={v1,v2,…,vn}。所谓G和H的Cartesian积G×H是指这样的一个图,其顶点集和边集分别为V(G×H)={wij|i=1,2,…,m,j=1,2,…,n},E(G×H)={wijwrs|i=r,vjvs∈E(H)或j=s,uiur∈E(G)}。文章讨论了笛卡儿积图Pn2×Pm和Pn2×Cm的gnd-染色,并给出了相应色数。 展开更多

关键词 一般邻点可区别边染色 gnd-染色 一般邻点可区别的边色数

下载PDF 职称材料

图P_n^2×S_m与P_n^2×F_m的一般邻点可区别边染色

20

作者 刘利群 《曲阜师范大学学报（自然科学版）》 CAS 2010年第4期45-47,共3页

简单图G的gnd-染色是指图的邻点可区别的非正常边染色.所谓邻点可区别是指G的任意两个相邻的点u,v∈V(G)有C(u)≠C(v).C(u)是点u的色集合。该文讨论了笛卡儿积图Pn2×Sm和P2n×Fm的一般邻点可区别边染色,即gnd-染色,并给出了相... 简单图G的gnd-染色是指图的邻点可区别的非正常边染色.所谓邻点可区别是指G的任意两个相邻的点u,v∈V(G)有C(u)≠C(v).C(u)是点u的色集合。该文讨论了笛卡儿积图Pn2×Sm和P2n×Fm的一般邻点可区别边染色,即gnd-染色,并给出了相应色数. 展开更多

关键词 一般邻点可区别边染色 gnd-染色 一般邻点可区别的边色数

下载PDF 职称材料