一些图的Mycielski图的均匀全色数

来源 :济南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xiaobangzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用构造法和加点加边法,并借助均匀边染色理论,研究一些图的Mycielski图的均匀全染色问题,给出路、圈、星、扇、轮的Mycielski图的均匀全色数。结果表明,在路、圈、星、扇、轮的Mycielski图M(P_n)、M(C_n)、M(S_n)、M(F_n)、M(W_n)中,M(P_2)、M(S_1)的均匀全色数均为Δ+2,其余图的均匀全色数均为Δ+1,其中n为自然数,Δ为图的最大度数。
其他文献
基于拟建的哈尔滨松花江隧道,采用有限元数值模拟分析技术,直接针对隧道施工过程,将土体设定为各向同性均质的弹性连续介质体,在考虑各种不同工况条件的若干种施工设计模型下
2012年4月13日上午,国家林业局党组专门召开理论学习中心组扩大会议,邀请东北林业大学林学院院长、教授邸雪颖,中国气象局首席预报员、教授级高工王永光分别讲授了“国外森林防
随着林业产权制度改革正向纵深推进,这不仅为做好森林防火提供了新的机遇,也给森林防火工作带来一些新的情况和问题。探讨建立新的护林防火联防组织,着重抓基础设施建设。创新火
一条虎背熊腰的东北大汉,一位敢为人先、百折不挠的农民企业家;一条充满荆棘坎坷的奋斗之路,一个催人奋进、发人深省的动人故事……
2009年3月8日至3月14日,江西省安福县北华山林场将改装成的森林防火宣传车的车身两边挂上了森林防火绸带宣传标语,车顶装上了扩音喇叭,宣传车开进林区百村千户进行了为期一周的
目的:本文对行扁桃体摘除术后的病人是否给予口含冰块进行了研究。方法:将86例病人随机分为实验组和对照组两组,两组病人经手术后对比。结果:实验组术后创面渗血明显少于对照组。
急性硬膜下血肿清除术后迟发硬膜外血肿是临床较常见的问题,如未及时处理,且病人预后差,死亡率高。本文回顾性分析我科自1996.9~2000.12月104例急性硬膜下血肿清除术后病人的临床资
结合遥感图像处理技术,运用广州市森林防火地理信息系统平台,在广州市森林防火航空影像数据库以及森林资源数据库基础上,研发了广州市森林防火航片影像发布系统,系统具有快速
为适应中国交通控制的需要,设计和研制了一种基于模糊技术的多功能交通控制系统,能够根据人工指挥交通的丰富经验合理地进行多相位交通信号控制,。应用表明,该系统使用方便可靠,有
简要介绍了西南航空护林总站信息化建设的历史和现状,以及不同时期信息化建设在西南森林航空消防工作中所发挥的作用,结合当前森林防火工作形势,阐述了下一步信息化建设的原则和