正则图的均匀边染色 被引量：1

1

作者 于罡 宋海洲 《华侨大学学报（自然科学版）》 CAS 北大核心 2010年第6期711-714,共4页

研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.

关键词 正则图 边染色 均匀边 几乎均匀边

下载PDF 职称材料

一些倍图的点可区别均匀边色数 被引量：7

2

作者 马刚 马少仙 张忠铺 《经济数学》 2008年第4期437-440,F0003,共5页

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色,其所用最少染色数称为点可区别均匀边色数.本文得到了星、扇和轮的倍图的点可区别均匀边色数.

关键词 倍图 点可区别均匀边染色 点可区别均匀边色数

下载PDF 职称材料

冠图C_mοS_n的点可区别的均匀边染色 被引量：4

3

作者 罗亮 张玉红 +2 位作者 冯旭霞 何尚录 张忠辅 《温州大学学报（自然科学版）》 2009年第1期1-4,共4页

主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤χ′vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的.

关键词 冠图 正常边染色 点可区别边染色 点可区别的均匀边染色

下载PDF 职称材料

星和完全等二部图联图的点可区别均匀边染色 被引量：2

4

作者 仇鹏翔 程耀东 +2 位作者 田双亮 徐保根 张忠辅 《数学的实践与认识》 CSCD 北大核心 2007年第22期165-172,共8页

研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。

关键词 星 完全等二部图 点可区别均匀边染色 点可区别均匀边色数

原文传递

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

5

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

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

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

原文传递

重图的均匀边染色 被引量：2

6

作者 徐常青 刘桂真 《数学学报（中文版）》 SCIE CSCD 北大核心 2007年第4期955-960,共6页

图G的一个边染色称为是均匀的,如果对G的每个顶点v,与v关联的染任意两种颜色的边数至多相差一,我们给出了重图均匀边染色的一个充分条件。

关键词 均匀边染色 几乎均匀边染色 重图

原文传递

随机图的均匀边染色算法 被引量：2

7

作者 代素敏 胡腾云 +1 位作者 尹波 李敬文 《计算机应用研究》 CSCD 北大核心 2016年第6期1703-1707,共5页

图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究,提出一种启发式算法。该算法根据均匀边... 图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究,提出一种启发式算法。该算法根据均匀边染色条件设计了目标函数,并借助染色矩阵的色补矩阵迭代交换逐步寻优;给出了详细的算法设计流程,并且进行了大量的测试和分析。实验结果表明,该算法可以高效地求出给定点数图的最小均匀边色数,算法时间复杂度不超过O(n3)。 展开更多

关键词 图 均匀边染色 均匀边色数 启发式算法 染色矩阵

下载PDF 职称材料

若干倍图的均匀染色 被引量：1

8

作者 普昭年 《河西学院学报》 2009年第5期11-14,共4页

本文讨论了路和圈的倍图的均匀点染色和均匀边染色.

关键词 路 圈 倍图 均匀点染色 均匀边染色

下载PDF 职称材料

若干图的Mycielski图的点可区别均匀边色数 被引量：1

9

作者 安常胜 冯旭霞 +1 位作者 罗亮 崔俊峰 《苏州科技学院学报（自然科学版）》 CAS 2010年第1期21-25,60,共6页

简单图G的正常边染色f,若对于坌u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,其中C(u)={f(uv)uv∈E(G)}。若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),其中坌e∈Ei,f(e)=i(i=1,2,…,k),称f是图G的点可区别均匀边染色。讨论了若干图的Myciel... 简单图G的正常边染色f,若对于坌u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,其中C(u)={f(uv)uv∈E(G)}。若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),其中坌e∈Ei,f(e)=i(i=1,2,…,k),称f是图G的点可区别均匀边染色。讨论了若干图的Mycielski图的点可区别均匀边染色。 展开更多

关键词 圈 星 MYCIELSKI图 点可区别均匀边染色 点可区别均匀边色数

下载PDF 职称材料

一些积图的点可区别均匀边色数 被引量：1

10

作者 马刚 《数学杂志》 CSCD 北大核心 2014年第5期1005-1009,共5页

本文研究了积图的点可区别均匀边染色问题.利用构造法得到了积图G×G的点可区别均匀边染色的一个结论,并且获得了等阶的完全图与完全图、星与星、轮与轮的积图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).

关键词 积图 点可区别均匀边染色 点可区别均匀边色数

下载PDF 职称材料

图M(P_n)和M(C_n)的点可区别均匀边染色 被引量：1

11

作者 马刚 马效敏 马少仙 《数学研究》 CSCD 2012年第1期94-98,共5页

用构造法研究了路和圈的Mycielski图的点可区别均匀边染色,得到了路和圈的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).

关键词 点可区别均匀边染色 点可区别均匀边色数 MYCIELSKI图

下载PDF 职称材料

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

12

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

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

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

原文传递

外1-平面图的均匀边染色

13

作者 李艳 张欣 《计算机工程与应用》 CSCD 北大核心 2019年第24期37-40,共4页

图G的s-均匀边k-染色是指用k种颜色对图的边进行染色,使得图G的每个顶点所关联的任何两种颜色的边的条数至多相差s。使得对于每个不小于k的整数t,图G都具有s-均匀边t-染色的最小整数k称为图G的s-均匀边色数阈值。文中证明了外1-平面图... 图G的s-均匀边k-染色是指用k种颜色对图的边进行染色,使得图G的每个顶点所关联的任何两种颜色的边的条数至多相差s。使得对于每个不小于k的整数t,图G都具有s-均匀边t-染色的最小整数k称为图G的s-均匀边色数阈值。文中证明了外1-平面图的1-均匀边色数阈值最多为5,不含有相邻的3圈的外1-平面图的均匀边色数阈值最多为4,外1-平面图的2-均匀边色数阈值恰好为1。 展开更多

关键词 均匀边染色 均匀边色数阈值 外1-平面图

下载PDF 职称材料

关于C_n∨S_n的点可区别的均匀边染色

14

作者 王治文 闫丽宏 《华东交通大学学报》 2006年第1期137-138,共2页

研究了联图Cn∨Sn的均匀边染色.主要证明了:当n=3时,此图的点可区别的均匀边色数为T,当n≥4时为2n.

关键词 图 圈 星 联图 点可区别的边染色 点可区别的均匀边染色

下载PDF 职称材料

P_m×P_n的邻强均匀边色数

15

作者 左超 张婷 《数学的实践与认识》 CSCD 北大核心 2010年第21期185-188,共4页

图G的一个k-正常着色满足相邻的点所关联的边的色集合不同,且任两色的边数之差不超过1称为G的k-邻强均匀边染色,图G邻强均匀边染色中最小的k称为图G的邻强均匀边色数.本文得到了P_m×P_n的邻强均匀边色数.

关键词 路 积图 邻强均匀边染色 邻强均匀边色数

原文传递

Halin图的均匀边染色

16

作者 宋慧敏 龙和平 吴建良 《山东大学学报（理学版）》 CAS CSCD 北大核心 2003年第2期32-34,46,共4页

图G的一种均匀k 边染色是指用k种颜色去染G的边使得对G的每一个顶点v ,任何两种颜色染与v相关联边的数目最多相差 1.证明了对任意的大于 3的整数k,Halin图都有均匀k 边染色 ;

关键词 HALIN图 边染色 均匀边染色

下载PDF 职称材料

P_m∨F_n(m=1,2,3,4,n+1)的点可区别均匀边染色

17

作者 王继顺 李步军 《兰州理工大学学报》 CAS 北大核心 2012年第1期149-156,共8页

图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,... 图G的一个正常边染色如果满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别的边染色,其所用的最少的颜色数称为图G的点可区别均匀边色数.运用组合方法研究联图Pm∨Fn的点可区别完全均匀边染色,得到当m=1,2,3,4,n+1时的Pm∨Fn的点可区别均匀边色数. 展开更多

关键词 联图 点可区别均匀边染色 点可区别均匀边色数

下载PDF 职称材料

扇和轮的倍图的点可区别均匀边染色

18

作者 安常胜 魏万喜 +1 位作者 冯旭霞 王武民 《兰州交通大学学报》 CAS 2008年第4期156-158,161,共4页

对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和... 对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色. 展开更多

关键词 扇 轮 倍图 点可区别均匀边染色 点可区别均匀边色数

下载PDF 职称材料

图M(S_n)和M(F_n)的点可区别均匀边色数

19

作者 马刚 马少仙 马效敏 《纯粹数学与应用数学》 CSCD 2012年第5期580-584,共5页

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色(VDEEC),其所用最少染色数称为点可区别均匀边色数.本文用构造法研究了一些Mycielski图的点可区别均匀边染... 如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色(VDEEC),其所用最少染色数称为点可区别均匀边色数.本文用构造法研究了一些Mycielski图的点可区别均匀边染色,得到了星和扇的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想. 展开更多

关键词 MYCIELSKI图 点可区别均匀边染色 点可区别均匀边色数

下载PDF 职称材料

(k(f-1)＋r-1,kf-r＋1)-图的均匀边着色

20

作者 高炜 梁立 +1 位作者 徐天伟 周菊香 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第2期21-24,共4页

通过研究因子分解,证明了:对于(k(f-1)+r-1,kf-r+1)-图G(2≤r≤k),H是G中一个给定的有r条边的子图,则G存在一个子图R,使得R有一个均匀边着色与H近似正交.

关键词 图 均匀边着色 (G F)-因子 因子分解 近似正交

下载PDF 职称材料