极大外平面图的邻强边色数

• 作者: 李敬文 鲁进步
• 来源期刊: 经济数学
• 学科: 经济
• 关键词: 图 极大外平面图 邻强边色数
• 年，卷（期）: 2001,（1）
• 页码范围: 43-45
• 页数: 3页
• 分类号: F22
• 字数: 2153字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2001.01.008

摘要

本文证明了对极大外平面图G,△(G)≤xas(G)≤△(G)+1,且xas(G)=△(G)+1,当且仅当存在两个最大度点相邻.其中△(G)、xas(G)分别表示图G的最大度和邻强边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁进步		4	31	2.0	4.0
2	李敬文	兰州铁道学院计算机教研室	5	12	2.0	3.0