系列平行图的邻强边色数

• 作者: 庞善臣 王淑栋 许进
• 来源期刊: 数学研究与评论
• 学科: 数学
• 关键词: 系列平行图 邻强边染色 邻强边色数
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 267-278
• 页数: 12页
• 分类号: O157.5
• 字数: 6721字
• 语种: 中文
• DOI: 10.3770/j.issn.2095-2651.2005.02.007

摘要

本文研究了系列平行图的邻强边染色.从图的结构性质出发,利用双重归纳和换色的方法证明了对于△(G)=3,4的系列平行图满足邻强边染色猜想;对于△(G)≥5的系列平行图G,有△(G)≤x′as(G)≤△(G)+1,且x′as(G)=△(G)+1当且仅当存在两个最大度点相邻,其中△(G)和x′as(G)分别表示图G的最大度和邻强边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞善臣	山东科技大学信息科学与工程学院	19	304	9.0	17.0
2	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
3	王淑栋	山东科技大学信息科学与工程学院	30	316	10.0	17.0