平面图的强边染色的一个结果

来源 :西昌学院学报:自然科学版 | 被引量 : 0次 | 上传用户:haohaia9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其强边色数不超过5△2/4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色数不超过20。
其他文献
节水灌溉是节水型农业的重要措施之一,节水灌溉就是用最少的灌溉水量确保作物的正常生长,并尽可能提高作物产量。本文通过分析,建立了作物的产量与耗水量的关系;建立了作物灌溉效
为了缓解我国的能源紧张危机,建筑节能逐渐受到相关专业人士和学者的重视。建筑节能的良好应用能够提升民众生活质量、改善生活环境,与此同时,还能够在一定程度上减小污染物
“情之所至”却不一定“有备而来”,与你的伴侣缠绵与激情过后,你突然想起,还在危险期呢!,愉悦的心情一下子被恐惧攫取。其实,此时你不用太着急,还有紧急避孕药这一道最后的防线,可
本文首先针对城市轨道交通运营管理工作中存在的问题进行了分析,进而分析了城市轨道交通运营管理规范化的重要性,并且在此基础上提出了相应的运营管理策略,希望通过本文的论
利用二维正压Princeton(POM)海洋模式模拟美国东海岸由表面风场产生的低频非潮汐水位变化特征。模式采用曲线正交网格,表面风场使用每3小时时间间隔、空间分辩率为48公里的EDAS(E
植物病理学学科于2006年12月由山东省教育育厅确定为“十一五”重点建设学科。现有人员22人,其中教授8人,副教授10人,14人具有博士学位。有博士生导师4人,国家现代农业产业技术体
南美斑潜蝇成虫活动能力较强。黄色粘卡诱集效果最好;废机油黄板无需成本,诱集效果较好。6月份南美斑潜蝇日活动规律,晴天活动高峰在5:30~7:30之间;阴天早晨和中午相对活跃,但波动
《大国军魂》,王诗敏、潘庆华主撰,江西高校出版社,2017年8月[看点]当代青年军人的"热血之作",刘源上将作序,盘点血火苦难中铸就的巍巍军魂,讴歌震撼人心的军旅英雄,憧憬蕴藏着
随着科技的发展,能源短缺问题也越来越严重,我国作为人口大国,对资源的需求量也很大,近些年生物质能作为一种新型可再生能源走进了人们的生活.本文主要就生物质能的特点、分