| 四色问题反例研究与民航空域频率覆盖 |
| |
| 引用本文： | 王锦彪,王玮玮,郑芸,王元崑.四色问题反例研究与民航空域频率覆盖[J].计算机工程,2005,31(Z1):1-2. |
| |
| 作者姓名： | 王锦彪 王玮玮 郑芸 王元崑 |
| |
| 作者单位： | 1. 中国民航学院计算机科学与技术学院,天津,300300
2. 中国国际航空公司飞行总队二大队 |
| |
| 基金项目： | 国家自然科学基金资助项目"多巢多食蚁群算法研究与民航飞机排班" (60472121) |
| |
| 摘 要： | 用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。讨论了民航空域覆盖的四色模型。
|
| 关 键 词： | Kempe链 Heawood反例 Tutte反例 民航空域频率覆盖 |
| 文章编号： | 1000-3428(2005)增刊-001-02 |
| 修稿时间： | 2005年5月23日 |
Research on Counterexamples of 4-colored Problem and Frequency Covering on Civil Aviation's Airspace |
| |
| WANG Jinbiao,Wang Weiwei,ZHENG Yun,WANG Yuankun.Research on Counterexamples of 4-colored Problem and Frequency Covering on Civil Aviation's Airspace[J].Computer Engineering,2005,31(Z1):1-2. |
| |
| Authors: | WANG Jinbiao Wang Weiwei ZHENG Yun WANG Yuankun |
| |
| Affiliation: | WANG Jinbiao1,WANG Weiwei2,ZHENG Yun1,WANG Yuankun1 |
| |
| Abstract: | This paper proves with Tait method that Heawood-counterexample is four-colored,proves with Kempe-chain method that Tutte-counterexample is also four-colored,and puts forward the discussion of 4-color-model on covering of Civil aviation's airspace. |
| |
| Keywords: | Kempe-chain Heawood counterexample Tutte counterexample Frequency covering on civil aviation's airspace |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
