切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于高度极大外平面图的4染色
关于高度极大外平面图的4染色
来源 :东北师大学报:自然科学版 | 被引量 : 0次 | 上传用户:guanyucomputer
【摘 要】
:
从最大度的角度讨论两大极大外平面图的公共4染色,证明了当G是以r个顶点的圈Qr为标定界环的极大外平面图且△(G)≥r-2,G′是以Qr为标定界环的任一极大外平面图时,G和G′有公共4染色,从而证明了四色
【作 者】
:
周杰
【机 构】
:
东北师范大学数学系
【出 处】
:
东北师大学报:自然科学版
【发表日期】
:
2000年2期
【关键词】
:
极大外平面图
染色
最大度
四色定理
maximum outerplanar graph
colouring
maximal degree
four co
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从最大度的角度讨论两大极大外平面图的公共4染色,证明了当G是以r个顶点的圈Qr为标定界环的极大外平面图且△(G)≥r-2,G′是以Qr为标定界环的任一极大外平面图时,G和G′有公共4染色,从而证明了四色定理的等价例题在给定条件下成立。
其他文献
失锁的三阶锁相环路方程
采用理想积分滤波器和RC积分滤波器得到了正弦、余弦、正切鉴相特性三阶锁相环路方程,运用首次近似方法及Liapunov函数,对等价系统判定平衡点渐近稳定、1不稳定及拓扑结构渐近稳定吸引域进
期刊
锁相环路方程
失锁
待价系统平衡点
渐近稳定
locking phase circuit equation
Liapunov function
equiva
乳母猪催乳法
1初产母猪催乳法 初产母猪少乳是因泌乳系统发育不充分或是日粮营养水平低所致.应在产前两周和产后一周,每日人工按摩乳房1~2次,促进乳腺发育和泌乳.对少乳母猪可用健康家畜的
期刊
乳母猪
催乳法
初产母猪
经产母猪
瘦母猪
多产仔母猪
一种新的用于集装箱字符的识别方法
主要以集装箱字符识别为例 ,详尽地论述了模板匹配的基本原理 .同时 ,为了提高识别率 ,减少计算量和运行时间 ,满足实际应用的需要 ,特别是针对在实际图像中背景与字符均是彩色信息的应用来说 ,其二值化得到的图像可分为两种 ,即黑底白字和白底黑字 ,为了解决同一字符需要制作正反两种不同标准模板的问题 ,提出了一种改进的标准模板制作方法 ,这种模板能够自适应地匹配二值化后的正反图像 ,算法简单实用 .
期刊
字符识别
模板匹配
二值化
集装箱
识别率
character identification
template matching
binarization
天然气:新世纪最大的商机
"天然气-21世纪的能源"已成为全人类的共识,新气田的不断发现、储量的不断增长和新的跨国输气管线的建成以及贸易范围的扩大,加速了天然气工业的全球化和天然气全球化的进程.
期刊
商机
天然气
能源
中国
市场需求
产品价格
其他学术论文