△(G)=4的Halin-图的邻强边染色

• 作者: 刘林忠 卫斌 张忠辅
• 来源期刊: 经济数学
• 学科: 经济
• 关键词: 图 邻强边染色,邻强边色数
• 年，卷（期）: 2001,（4）
• 页码范围: 82-85
• 页数: 4页
• 分类号: F22
• 字数: 1383字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2001.04.014

摘要

图G(V,E)的一正常k-边染色f称为G(V,E)的一k-邻强边染色(简称k-ASEC)当且仅当任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},并称Xas(G)=min{k|存在G的一k-ASEC}为G的邻强边色数.本文研究了△(G)=4的Halin-图的邻强边染色,得到了如下结果:对△(G)=4的Halin-图有△(G)=4≤Xas(G)≤△(G)+1=5.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林忠	兰州铁道学院交通运输工程学院	18	185	8.0	13.0
2	张忠辅	兰州铁道学院应用数学研究所	27	189	7.0	13.0