混合图的边着色

• 作者: 张利萍 朱满昌
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 混合图 混合多重图 边着色
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 数学
• 页码范围: 39-41
• 页数: 3页
• 分类号: O157.1
• 字数: 2279字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2008.02.011

摘要

著名学者Daniel Král.,Jan Kratochvíl,Heinz-Jürgen Voss等曾在其著名论文<Mixed hypergraohs with bound-ed degree;edge-coloring of mixed multigraphs>中提出任何一个混合超图均可一一对应地转化成一个最大度不超过3的混合超图,且它们的着色亦是一一对应的.因此,研究最大度为3的混合超图的着色问题具有一般性,是困难的;而研究最大度为1的混合超图的着色问题是平凡的;所以我们着力研究最大度为2的混合超图.而最大度为2的混合超图的点着色问题可以一一对应地转化为一个与其对应的混合多重图的边着色问题,因此,文章从特殊的混合多重图-混合图入手,着力研究混合图的边着色.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张利萍	新疆医科大学医学工程技术学院	39	107	6.0	8.0
2	朱满昌	新疆医科大学医学工程技术学院	1	0	0.0	0.0