刍议直积图Cm×Cn的多彩染色问题

作者：高明

来源：电脑编程技巧与维护, 2021, (06): 145-147.

DOI：10.16184/j.cnki.comprg.2021.06.053

• 直积图
• 多彩染色
• 色数

基于4色问题产生了图染色理论,该理论在离散数学知识中作为重要知识之一,被广泛应用于社会生活各方面,例如交通规划、经济分析、网络通信。对直积图Cm×Cn多彩染色展开研究,构造同构图Cm×Cn,运用反证法证明Cm×Cn的2-多彩色数与Cm×C4的3-多彩色数确切值,公式中m、n均≥3。

• 单位
  福州理工学院