关于高度极大外平面图的4染色

来源 :东北师大学报:自然科学版 | 被引量 : 0次 | 上传用户:guanyucomputer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从最大度的角度讨论两大极大外平面图的公共4染色,证明了当G是以r个顶点的圈Qr为标定界环的极大外平面图且△(G)≥r-2,G′是以Qr为标定界环的任一极大外平面图时,G和G′有公共4染色,从而证明了四色定理的等价例题在给定条件下成立。
其他文献
采用理想积分滤波器和RC积分滤波器得到了正弦、余弦、正切鉴相特性三阶锁相环路方程,运用首次近似方法及Liapunov函数,对等价系统判定平衡点渐近稳定、1不稳定及拓扑结构渐近稳定吸引域进
1初产母猪催乳法 初产母猪少乳是因泌乳系统发育不充分或是日粮营养水平低所致.应在产前两周和产后一周,每日人工按摩乳房1~2次,促进乳腺发育和泌乳.对少乳母猪可用健康家畜的
主要以集装箱字符识别为例 ,详尽地论述了模板匹配的基本原理 .同时 ,为了提高识别率 ,减少计算量和运行时间 ,满足实际应用的需要 ,特别是针对在实际图像中背景与字符均是彩色信息的应用来说 ,其二值化得到的图像可分为两种 ,即黑底白字和白底黑字 ,为了解决同一字符需要制作正反两种不同标准模板的问题 ,提出了一种改进的标准模板制作方法 ,这种模板能够自适应地匹配二值化后的正反图像 ,算法简单实用 .
"天然气-21世纪的能源"已成为全人类的共识,新气田的不断发现、储量的不断增长和新的跨国输气管线的建成以及贸易范围的扩大,加速了天然气工业的全球化和天然气全球化的进程.