摘要
本文给出了构建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)
中国民航大学教育基金资助项目
