不含4-圈平面图的非正常列表染色研究.pdf

不含4-圈平面图的非正常列表染色研究.pdf

不含4-圈平面图的非正常列表染色研究

摘要

离散数学作为现代数学的一个重要分支,它在计算机科学、信息论、密码学等多

个领域发挥着至关重要的作用.图论作为其重要组成部分,在网络优化、人工智能、

交通运输等领域发挥着不可或缺的作用.染色理论作为图论研究的核心内容,为多个

领域的实际问题提供了有效的解决方法.

1986年,Cowen等人提出了非正常染色的概念:令di为非负整数.若存在一个映

射π:V(G)1,2,...,

文档评论(0)

1亿VIP精品文档

相关文档