5色图包含子式K5^-的一个简单证明

来源 :北京交通大学学报:自然科学版 | 被引量 : 0次 | 上传用户:aaronlonghao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K5^-.
其他文献
对一个模属于有向循环给出判断和深刻的刻划,且讨论了预投射划分的某些性质.
由于空间的高度复杂性,双基地雷达系统中目标微动产生的微多普勒信息与单基地体制雷达有较大区别。该文以含旋转结构部件目标为例,推导了双基地ISAR系统中目标微动产生的微多普勒效应,并详细分析了其在距离-慢时间2维谱图域内的表现形式及特点。针对双基地雷达收、发分置的特殊空间结构的影响,修正了基于扩展Hough变换的目标微动信息谱图域提取方法,并通过仿真验证了修正方法在双基体制ISAR成像系统中的有效性。