期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
路与路联图的邻强边染色和均匀邻强边染色(英文) 被引量:2
1
作者 王涛 赵宜宾 李德明 《安徽大学学报(自然科学版)》 CAS 北大核心 2012年第1期33-37,共5页
对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路... 对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路与路联图的邻强边染色数和均匀邻强边染色数. 展开更多
关键词 边染色 均匀邻强边染色 路的联图 最大度
在线阅读 下载PDF
积图均匀邻强边染色的若干结论 被引量:1
2
作者 马刚 马效敏 马维元 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2013年第4期45-49,共5页
如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色(EASEC),其所用最少染色数称为均匀邻强边色数.利用构造法得到了积图的均匀邻强边染色的若干结论,并且给出了等... 如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色(EASEC),其所用最少染色数称为均匀邻强边色数.利用构造法得到了积图的均匀邻强边染色的若干结论,并且给出了等阶的星与星、轮与轮、完全二部图与完全二部图的积图的均匀邻强边色数,验证了它们满足均匀邻强边染色猜想(EASECC). 展开更多
关键词 积图 均匀邻强边染色 均匀强边色数
在线阅读 下载PDF
路,圈的倍图的染色问题
3
作者 卢建立 任凤霞 马美琳 《江西师范大学学报(自然科学版)》 CAS 北大核心 2012年第3期241-244,262,共5页
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及路的倍图的均匀邻强边染色,得到相应的色数,并给出了具体的染色方案.
关键词 倍图 边染色 均匀邻强边染色
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部