【摘 要】
：
令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）标号,使得所用的标号是连续的
【机 构】
：
华东师范大学数学系,上海电机学院高等职业技术学院
【基金项目】
：
国家自然科学基金资助项目（10301010 60673048）
论文部分内容阅读
令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年是实施国民经济和社会发展“十一五”规划的开局之年。是推进社会主义新农村建设的起步之年，也是我国农业机