简介概要

关于几类特殊图的冠的邻强边染色

来源期刊:湖南科技大学学报自然科学版2011年第2期

论文作者:李武装 严谦泰

文章页码:125 - 127

关键词:图;邻强边染色;邻强边染色数;

摘    要:设G是一个简单图,f是G的一个k—正常边染色,又满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,且称xas’(G)=m inkG存在k-ASEC为G的邻强边色数,其中C(u)=f(uv)uv∈E(G).给出了路.圈、树、完全图、完全二分图、星、扇、轮的冠的邻强边染色数.

详情信息展示

关于几类特殊图的冠的邻强边染色

李武装,严谦泰

安阳师范学院数学与统计学院

摘 要:设G是一个简单图,f是G的一个k—正常边染色,又满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,且称xas’(G)=m inkG存在k-ASEC为G的邻强边色数,其中C(u)=f(uv)uv∈E(G).给出了路.圈、树、完全图、完全二分图、星、扇、轮的冠的邻强边染色数.

关键词:图;邻强边染色;邻强边染色数;

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号