摘要
基于4色问题产生了图染色理论,该理论在离散数学知识中作为重要知识之一,被广泛应用于社会生活各方面,例如交通规划、经济分析、网络通信。对直积图C_(m)×C_(n)多彩染色展开研究,构造同构图C_(m)×C_(n),运用反证法证明C_(m)×C_(n)的2-多彩色数与C_(m)×C_(4)的3-多彩色数确切值,公式中m、n均≥3。
出处
《电脑编程技巧与维护》
2021年第6期145-147,共3页
Computer Programming Skills & Maintenance
基金
2020年福建省中青年教师教育科研项目(科技类),项目编号为:JAT200888,项目题目:一类道路直积图标号问题的研究。
