Research on Counterexamples of 4-colored Problem and Frequency Covering on Civil Aviation's Airspace

›› 2005, Vol. 31 ›› Issue (S1): 9-10.

• Papers • Previous Articles Next Articles

Research on Counterexamples of 4-colored Problem and Frequency Covering on Civil Aviation's Airspace

WANG Jinbiao1,WANG Weiwei2,ZHENG Yun1,WANG Yuankun1

(1.Department of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300;2.Group Two of Aerocade of AIR China)

Published:2005-12-29

四色问题反例研究与民航空域频率覆盖

王锦彪,王玮玮,郑芸,王元崑

中国民航学院计算机科学与技术学院,中国国际航空公司飞行总队二大队,中国民航学院计算机科学与技术学院,中国民航学院计算机科学与技术学院天津 300300

Abstract

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.

摘要： 用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。讨论了民航空域覆盖的四色模型。

关键词: Kempe链, Heawood反例, Tutte反例, 民航空域频率覆盖

CLC Number:

TP301.6

WANG Jinbiao1,WANG Weiwei2,ZHENG Yun1,WANG Yuankun1. Research on Counterexamples of 4-colored Problem and Frequency Covering on Civil Aviation's Airspace[J]. , 2005, 31(S1): 9-10.

王锦彪,王玮玮,郑芸,王元崑. 四色问题反例研究与民航空域频率覆盖[J]. , 2005, 31(S1): 9-10.

[1]	HAN Meihui, WANG Peng, LI Ruixu, LIU Zhongyao. An Adaptive Constrained Multi-Objective Evolutionary Algorithm Based on Co-Evolutionary [J]. Computer Engineering, 2024, 50(6): 124-137.
[2]	HAO Zhifeng, DING Kaipei, CAI Ruichu, CHEN Wei. Causal Discovery Algorithm Based on Non-stationary Additive Noise Model [J]. Computer Engineering, 2024, 50(4): 78-86.
[3]	GE Fei, MIN Shan, QIU Han, DAI Zhenyang, YANG Zhimin. Research on an Algorithm for Solving Time-Dependent Green Vehicle Routing Problem [J]. Computer Engineering, 2024, 50(4): 1-10.
[4]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[5]	LI Guohe, YANG Shaowei, WU Weijiang, ZHENG Yifeng. Clustering-based Missing Value Filling Method for Continuous Data [J]. Computer Engineering, 2019, 45(9): 32-39.
[6]	HUANG Wenming, WEI Wancheng, ZHANG Jian, DENG Zhenrong. Recommendation Method Based on Attention Mechanism and Review Text Deep Model [J]. Computer Engineering, 2019, 45(9): 176-182.
[7]	YANG Chen, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Optimized Dendritic Cell Algorithm Combined with XGBoost [J]. Computer Engineering, 2019, 45(9): 194-197,203.
[8]	ZHUANG Lichun, ZHANG Zhengjun, ZHANG Naijin, LI Jundi. Improved UDEED Algorithm Based on Nonlinear Logistic Model [J]. Computer Engineering, 2019, 45(7): 208-211.
[9]	CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen. Overload control strategy for sporadic real-time system [J]. Computer Engineering, 2019, 45(6): 108-114.
[10]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[11]	MAO Delei,TANG Yan. Collaborative filtering algorithm based on attribution theory for user preference extraction [J]. Computer Engineering, 2019, 45(6): 225-229,236.
[12]	HU Hengming,LIU Weiyue. Research of Polar Codes Based on Binary Symmetric Channel [J]. Computer Engineering, 2019, 45(4): 78-81.
[13]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[14]	CHEN Yaowang,YAN Wei,YU Dongjin,XU Kaihui,XIA Yi,YANG Wei. Personalized Internet Bar Game Recommendation Based on Deep Learning [J]. Computer Engineering, 2019, 45(1): 206-209,216.
[15]	WU Ruliang,WANG Zilei,XI Hongsheng. A DASH Client Optimization Algorithm Based on Multiple Servers [J]. Computer Engineering, 2018, 44(11): 306-312.

Please choose a citation manager

Content to export

Research on Counterexamples of 4-colored Problem and Frequency Covering on Civil Aviation's Airspace

四色问题反例研究与民航空域频率覆盖

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Research on Counterexamples of 4-colored Problem and Frequency Covering on Civil Aviation's Airspace

四色问题反例研究与民航空域频率覆盖

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments