首页 | 本学科首页   官方微博 | 高级检索  
     

图节点着色问题的变换及算法
作者姓名:常蓬浩  王晓兰  艾莉  康艳萍
作者单位:兰州理工大学教务处,甘肃,兰州,730050;兰州理工大学教务处,甘肃,兰州,730050;兰州理工大学教务处,甘肃,兰州,730050;兰州理工大学教务处,甘肃,兰州,730050
摘    要:本文提出了图节点着色问题进行变换的概念,然后对变换以后的问题进行分析研究,提出了适合节点度数非均匀分布情况图节点着色问题的一种算法。

关 键 词:着色  互补图  逆着色  算法  考试安排
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号