刍议直积图C_(m)×C_(n)的多彩染色问题  

作　　者：高明 

机构地区：[1]福州理工学院,福建连江350500

出　　处：《电脑编程技巧与维护》2021年第6期145-147,共3页Computer Programming Skills & Maintenance

基　　金：2020年福建省中青年教师教育科研项目(科技类),项目编号为:JAT200888,项目题目:一类道路直积图标号问题的研究。

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

关 键 词：直积图 多彩染色 色数 

分 类 号：O157.5[理学—数学]