△(G)=3的外平面图的邻强边染色

• 作者: 刘林忠 张忠辅 焦永兰 王建方
• 来源期刊: 经济数学
• 学科: 经济
• 关键词: 外平面图 正常边染色 邻强边染色
• 年，卷（期）: 2001,（2）
• 页码范围: 68-71
• 页数: 4页
• 分类号: F22
• 字数: 3484字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2001.02.011

摘要

对图G(V,E),一正常k-边染色f称为G(V,E)的一邻强边染色,当且仅当对任意uv∈E(G)有f[u]≠f[v],其中f[u]={f(uw)|uw∈E(G)},f(uw)表示染边uw的色;并称Xas(G)=min{k|存在G的一k种色的邻强边染色}为G的邻强边色数.本文证明了对△(G)=3的2-连通外平面图,有Xas(G)=4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林忠	兰州铁道学院管理工程系	18	185	8.0	13.0
2	张忠辅	兰州铁道学院应用数学研究所	27	189	7.0	13.0
3	王建方	中国科学院应用数学研究所	17	164	8.0	12.0
4	焦永兰	兰州铁道学院管理工程系	1	12	1.0	1.0