作者：刘浩混合多重图边着色色数
摘要：著名学者Daniel Král. ,Jan Kratochvil, Heinz-Jürgen Voss等曾在其著名论文《Mixed hypergraphs with bounded degree：edge-coloring of mixed multigraphs》中提出任何一个混合超图均可一一对应地转化成一个最大度不超过3的混合超图，且它们的着色亦是一一对应的。因此，研究最大度为3的混合超图的着色问题具有一般性，是困难的；而研究最大度为1的混合超图的着色问题是平凡的，所以我们着力研究最大度为2的混合超图。而最大度为2的混合超图的点着色问题可以一一对应地转化为一个与其对应的混合多重图的边着色问题，因此，本文作者着力研究混合多重图的边着色。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《新疆师范大学学报·哲学社会科学版》（CN：65-1039/G4）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《新疆师范大学学报·哲学社会科学版》为社科类综合性学术理论刊物，以邓小平理论为指导，贯彻“双百”方针，努力为国家的改革开放和新疆的经济文化发展服务，本刊注重反映本校教学和科研的最新成果，同时也吸收校外高质量的学术论文，并且将鼓励后学，扶植青年学者，努力体现出地方性、民族性和师范性特色。
杂志详情
