图的严格邻点可区别边色数.pdf

图的严格邻点可区别边色数

摘要

离散数学是计算机科学、信息技术、工程学等多个领域的核心基础学科.图论

作为离散数学的核心分支,为刻画离散对象间的关系与交互提供了普适的语言,是连

接抽象数学与工程实践的核心纽带.图的染色是图论研究的核心内容,其标志性问题

是四色猜想的提出.

图G的正常k-边染色是一个映射ϕ:E(G)→{1,2,···,k},使得任意两条相

邻边染不同的颜色.图G的边色数是使G有

文档评论(0)

1亿VIP精品文档

相关文档