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

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

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

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

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

发布日期:2005-12-29

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

摘要/Abstract

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

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

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.

中图分类号:

TP301.6

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

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.

[1]	韩美慧, 王鹏, 李瑞旭, 刘仲尧. 一种基于协同演化的自适应约束多目标进化算法[J]. 计算机工程, 2024, 50(6): 124-137.
[2]	郝志峰, 丁凯培, 蔡瑞初, 陈薇. 基于非稳态加性噪声模型的因果发现算法[J]. 计算机工程, 2024, 50(4): 78-86.
[3]	葛非, 闵珊, 邱含, 代振阳, 杨智敏. 求解时间依赖型绿色车辆路径问题的算法研究[J]. 计算机工程, 2024, 50(4): 1-10.
[4]	王帅, 杨恒新, 杨华. 基于伪ID码的树型防碰撞算法[J]. 计算机工程, 2020, 46(4): 177-182.
[5]	李国和, 杨绍伟, 吴卫江, 郑艺峰. 基于聚类的连续型数据缺失值充填方法[J]. 计算机工程, 2019, 45(9): 32-39.
[6]	黄文明, 卫万成, 张健, 邓珍荣. 基于注意力机制与评论文本深度模型的推荐方法[J]. 计算机工程, 2019, 45(9): 176-182.
[7]	杨晨, 梁意文, 谭成予, 周雯. 结合XGBoost的树突状细胞改进算法[J]. 计算机工程, 2019, 45(9): 194-197,203.
[8]	庄立纯, 张正军, 张乃今, 李君娣. 基于非线性Logistic模型的改进UDEED算法[J]. 计算机工程, 2019, 45(7): 208-211.
[9]	崔丽群,郭相卓,郭军,黄迪文. 适用于偶发实时系统的过载控制策略[J]. 计算机工程, 2019, 45(6): 108-114.
[10]	王思檬,曹佳. 边异质网络中的社区结构发现算法[J]. 计算机工程, 2019, 45(6): 140-145.
[11]	毛德磊,唐雁. 基于归因理论用户偏好提取的协同过滤算法[J]. 计算机工程, 2019, 45(6): 225-229,236.
[12]	胡恒铭,刘尉悦. 基于二进制对称信道的极化码研究[J]. 计算机工程, 2019, 45(4): 78-81.
[13]	王静,杨丹. 基于邻近交替线性化的稀疏非负矩阵分解算法[J]. 计算机工程, 2019, 45(2): 220-225,232.
[14]	陈耀旺,严伟,俞东进,徐凯辉,夏艺,杨威. 基于深度学习的个性化网吧游戏推荐[J]. 计算机工程, 2019, 45(1): 206-209,216.
[15]	吴如亮,王子磊,奚宏生. 一种基于多服务器的DASH客户端优化算法[J]. 计算机工程, 2018, 44(11): 306-312.

选择文件类型/文献管理软件名称

选择包含的内容