首页|期刊导航|高师理科学刊|度条件下图的三类色数的关系及应用

度条件下图的三类色数的关系及应用OA

中文摘要

刻画度条件下图的r-多彩色数、奇色数和正常无冲突色数的关系,借助三类染色的关系,利用结构分析法和反证法分别得到两类4-正则图C_(n)^(2)和C_(m)□C_(n)的奇色数、正常无冲突色数的具体值和上下界.

王泰山;郭慧铃;吴聪伟;王世杰

火箭军工程大学基础部,陕西西安710025庆华中学,陕西西安710038火箭军工程大学基础部,陕西西安710025火箭军工程大学基础部,陕西西安710025

数理科学

r-多彩色数奇色数正常无冲突色数圈平方图

《高师理科学刊》 2026 (4)

P.15-18,4

10.3969/j.issn.1007-9831.2026.04.003

评论