两类特殊的k重Mycielski图的邻点强可区别E-全染色

来源 :洛阳理工学院学报:自然科学版 | 被引量 : 0次 | 上传用户:ruanmm2588
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法l厂为G的邻点强可区别E-全染色,且称所用最小的颜色数为图G的邻点强可区别E-全色数。本文应用反证法和构造染色函数法研究了路和圈的距离为3的k重Mycielski图的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数。
其他文献
目的 探讨大蒜素对急性心肌梗死(AMI)大鼠心功能和心肌纤维化的影响及机制。方法 将100只SD大鼠随机均分为假手术组、模型组和大蒜素低、中、高剂量(5、10、20 mg/kg)组,后4
对1949年之前发生在广东的风暴潮地理分布进行统计分析,结果表明:受地形、气候等因素影响,广东风暴潮发生频率最高的区域是粤西沿海段,其次是粤东沿海段,珠江三角洲则是集中
当前,涪陵区城乡二元结构十分突出,城乡分割现象非常明显。应进一步解放思想,扩大开放,发挥涪陵强劲的工业化、城市化建设基础优势,与时俱进,走创新发展、率先发展、科学发展、和谐
随着社会经济环境的不断变化,人们的生活品质逐渐上升,对建筑工程的需求逐渐增加。基坑支护技术不仅可以对建筑整体施工质量产生积极的促进作用,同时可以减少施工资金投入。
农机驾驶员培训档案属于档案管理范畴,根据档案管理要求,建立规范化、标准化的农机驾驶员培训档案,是实现信息共享、利于监督管理和保证培训质量的需要。
本篇文章通过对本作品的创作背景的分析、作品的结构研究、对艺术的特点及演奏本曲的技术要领和情感处理的描述。主要以《云裳诉》在古筝表演中的演奏处理方式及艺术特点为依
井用潜水电泵是国家实施工业产品生产许可证管理的产品,须依据国家和行业技术标准对其进行质量监督检查,以促进企业产品质量的提高及保障用户使用的安全。因此,在质量监督检
目的 探究AIM2基因沉默通过抑制炎性小体信号通路减轻糖尿病大鼠心肌损伤的机制。方法将60只Sprague-Dawley大鼠随机分为对照组、模型组、模型+sh AIM2组和模型+sh NC组,对照
国民经济整体水平的不断提升,推进了新型城镇化建设的进程,城镇空间布局逐步优化,也为建筑产业的规模化、创新性发展注入了动力。高层建筑、地下建筑等现代建筑工程数量的大
通过引用新农村建设及规划要求,结合湖南省具体情况,分析了本省新农村建设村庄规划存在的问题,包括村庄布局分散、住宅建设无序、村庄公共设施缺乏且管理不善、农村生态环境