【摘 要】
：
采用构造法和加点加边法,并借助均匀边染色理论,研究一些图的Mycielski图的均匀全染色问题,给出路、圈、星、扇、轮的Mycielski图的均匀全色数。结果表明,在路、圈、星、扇、
【机 构】
：
西北民族大学预科教育学院,西北民族大学数学与计算机科学学院
【基金项目】
：
甘肃省自然科学基金项目（145RJZA158）, 西北民族大学中央高校基本科研业务费专项资金（ZYZ2011082）
论文部分内容阅读
采用构造法和加点加边法,并借助均匀边染色理论,研究一些图的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日上午，国家林业局党组专门召开理论学习中心组扩大会议，邀请东北林业大学林学院院长、教授邸雪颖，中国气象局首席预报员、教授级高工王永光分别讲授了“国外森林防
随着林业产权制度改革正向纵深推进，这不仅为做好森林防火提供了新的机遇，也给森林防火工作带来一些新的情况和问题。探讨建立新的护林防火联防组织，着重抓基础设施建设。创新火
结合遥感图像处理技术,运用广州市森林防火地理信息系统平台,在广州市森林防火航空影像数据库以及森林资源数据库基础上,研发了广州市森林防火航片影像发布系统,系统具有快速
简要介绍了西南航空护林总站信息化建设的历史和现状，以及不同时期信息化建设在西南森林航空消防工作中所发挥的作用，结合当前森林防火工作形势，阐述了下一步信息化建设的原则和