图节点着色问题的变换及算法 |
| |
作者姓名: | 常蓬浩 王晓兰 艾莉 康艳萍 |
| |
作者单位: | 兰州理工大学教务处,甘肃,兰州,730050;兰州理工大学教务处,甘肃,兰州,730050;兰州理工大学教务处,甘肃,兰州,730050;兰州理工大学教务处,甘肃,兰州,730050 |
| |
摘 要: | 本文提出了图节点着色问题进行变换的概念,然后对变换以后的问题进行分析研究,提出了适合节点度数非均匀分布情况图节点着色问题的一种算法。
|
关 键 词: | 着色 互补图 逆着色 算法 考试安排 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|