平面图的全染色

来源 :昌吉学院学报 | 被引量 : 0次 | 上传用户:yydxpjg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定一个图G,G的全点染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素染不同颜色.对△(G)8≥,且每点至多关联2个3一圈的平面图,有χx(G)=△(G)+1.
其他文献
1、确保基本医疗保障制度覆盖城乡居民,保障水平显著提高。2、确保国家基本药物制度基层全覆盖,基层医疗卫生机构综合改革全面推开,新的运行机制基本建立。3、确保基层医疗卫
随着社会变革带来各方利益的调整,引发产生了小区物业管理矛盾纠纷,围绕物业管理方面的矛盾纠纷日益增长.物业管理矛盾既给人们的生活造成了很大的困扰和不便,同时也影响了住
关于新疆区域形象的研究很多,经过对近30年的文献和研究的梳理,发现这些研究或多或少都存在一定的局限.经过分析这些局限主要体现在两个方面:一、大多研究都是基于区域要素本
摘 要:以湖南省益阳市太极拳健身群体为研究对象,通过问卷调查,访谈和数理统计分析等多种方法对消  费现状进行研究,揭示益阳市太极拳健身者消费动机依次是强身健体延年益寿、克服疾病和调节精神。这不  仅对正确指导益阳市太极拳健身消费具有一定的意义,而且对研究全国中、小城市太极拳健身群体的消费现  状也具有一定的参考性价值。   关键词:太极拳健身;消费;现状;动机   中图分类号:G80
在现代信息技术的推动下,我国数字出版产业迎来了重要的发展契机,而构建适合国情的CCId(中文内容惟一标识符)在整个我国数字出版产业中具有广泛的需求.文章在他人研究的基础
企业的财务管理工作在企业的正常运作中是必不可少的,财务工作的开展可以对公司的财务信息起到规划理财方式的作用,并且可以推动企业整体经济的发展,乃至推动企业自身的发展.
2008年6月7日,中国人民银行决定上调存款类金融机构人民币存款准备金率1个百分点,上调后存款类金融机构人民币存款准备金率达到17.5%的历史高位。根据国泰君安最新报告估计,2008年4月金融机构超额准备金率仅为1.7%,如果考虑到6月的准备率上调,金融机构超额准备金率将接近临界点,银行流动性管理越来越受到人们的关注。  根据中国人民银行2008年第一季度货币政策执行报告,在下一阶段,中央银行将继
暮夏,武汉的天气依然炎热.我们一行十人来到了武汉抗战纪念园.纪念园广场上肃穆的纪念碑高高的矗立着,鲜红的旗帜飘扬在蔚蓝的天空中,我沿着一路菊花,步入凝重的展馆内.时光
期刊
月光rn薄雾升起。带着一点声音。像砰地一声。rn那是心脏的跳动。太阳升起,略显冲淡。rn似乎是许多年之后,它再次下沉rn而暮色泼洒在海岸上,在那儿变浓。