摘要
本文给出了构建Kempe链的算法,用Kempe链方法证明了Heawood反例是四色的,探讨了基于Kempe链模型的民航空域频率覆盖重构的可能性。
The algorithm by which the Kempe chain can be constructed is proposed, the fact that the chromatic number of eounterexamples of Heawood is 4 is proved by the Kempe chain method, and the possibility for the reconstruction of frequency covering on civil aviation＇s airspace based on the Kempe chain model is also discussed.
出处
《计算机工程与科学》
CSCD
2008年第10期105-107,138,共4页
Computer Engineering & Science
基金
国家自然科学基金资助项目(60472121)
中国民航大学教育基金资助项目
作者简介
王锦彪（1948-），男，天津人，教授，研究方向为算法与复杂性理论、民航信息系统；通讯地址：300300天津市中国民航大学计算机科学与技术学院；Tel：13702190181
王伟，硕士生
秦姝，硕士生。
