关键词: Kempe 链 Kempe链构建算法 Heawood反例 民航空域频率覆盖

Abstract:

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 modeel is also discussed.

Key words: Kempe chain, Kempe chain construction algorithm, H eawood counterexample;frequency covering on civil aviation＇s airspace