一类连通可满着色图的L(2,1)标号

来源 :扬州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hellolixing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G=(V(G),E(G))是一个简单图,Mp(G)为图G的广义Mycielski图.图G的L(2,1)标号数记作λ(G),定义为λ(G)=min{k|G有一个k-L(2,1)标号}.一个连续的L(2,1)标号是一个L(2,1)标号,使得所用的标号是连续的,相应的标号数记作-λ(G).凡是满足λ(G)=-λ(G)的图称为可满着色图.给出了一些特殊图的广义Mycielski图的L(2,1)标号数,从中发现一些广义Mycielski图为可满着色图,并由此猜想广义Mycielski图(除Mp(Kn)之外)为可满
其他文献
社区卫生报告是国家卫生情报网的基础。本文作者是联合国社会发展研究所的高级研究员,他介绍了社区如何利用适宜的技术收集卫生情报并分析该地区的卫生问题。这种发展监督工
一九八九年的金秋十月,中共中央总书记江泽民来到宁岗,在八角楼前接见了宁岗人民。   曾经有过一番辉煌,有过一盏明灯,八角楼,一个响亮的名字,曾使多少人想往;至今仍被多少人魂牵
期刊
地下工程作为维系城市交通血脉的重要组成部分,可以说是支撑着整个城市运作的命脉。这项工程的保障,大到城市的发展,小到每个人的日常。不同于地表工程,地下工程不仅面对着地
农业机械推广鉴定是指农业机械试验鉴定机构通过科学试验、检测和考核,对农业机械的适用性、安全性和可靠性等进行全面考核并做出技术评价、评定其是否适于推广的活动。该活动
农机投诉监督工作是农机化质量监督工作的主要方式之一,也是农机化管理工作的重要组成部分,肩负着保护广大农机消费者、生产者、和经销者合法权益,最大限度保障生命财产安全
摘要:从长远的角度来讲,建筑行业是不会被时代所淘汰的。社会经济在不断发展,生活质量在进一步地改善,人们对配套设施的要求也随之提高,市场的供不应求和房屋的不断更新助推了建筑行业的前进步伐,建筑行业对施工管理的效率要求逐步提升,制约建筑施工管理的因素成为建筑业必须攻克的难题。客观地正视施工管理中存在的问题,采取积极合理的措施应对这些难题,可以避免企业在建设过程中走更多的弯路。  关键词:建筑工程管理;
肯定成绩,总结经验,深刻认识新形势下发展农业机械化的战略意义2006年是实施国民经济和社会发展“十一五”规划的开局之年。是推进社会主义新农村建设的起步之年,也是我国农业机
针对鞍钢260t转炉烟气净化系统除尘效果差,转炉冶炼过程中炉口烟气外溢,以及煤气风机叶轮积灰严重影响风机运行的问题,采取了改进除尘喷嘴,增大除尘水压力,安装清垢人孔门,提高烟气
发展县域经济,固然要依托、依靠资源,但更重要的是要保持资源、生态、环境的可持续发展。就崇义来说,为把县域经济建立在可持续发展的基础上,应该抓好以下六项工作。   一、把
期刊