HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

最大度为5的图的列表全可染色问题

作者:孙燕玲; 李锐列表全可染平面图最大度最大平均度

摘要:对于一个给定的最大度为5的平面图G,(1)图G是9-列表全可染的;(2)若图G中不含5-圈,则G是8-列表全可染色的;(3)若图G不合5-圈,并且最大度点最多邻接两个3-面,则图G)07-列表全可染色的;(4)若图G中不含C4,C5,C7,C8,则图G是6-列表全可染色的;(5)若图G的最大的平均度mad(G)〈20/7,则图G是6-列表全可染色的.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

高校应用数学学报A辑

《高校应用数学学报A辑》(CN:33-1110/O)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《高校应用数学学报A辑》是综合性应用数学学术刊物。主要刊登应用数学的创造性研究成果,包括应用数学理论研究,应用数学新理论、新方法在现代科学技术中的应用以及专题综述等。

杂志详情