论文部分内容阅读
图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同．针对染色色数的上界进行研究，通过Vizing定理以及Lovasz一般局部引理，用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ＋4．
图的邻点可区别正常边染色
【摘 要】
：
图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同．针对染色色数的上界进行研究，通过Vizing定理以及Lovasz一般局部引理，用概率方法得到了邻点
【机 构】
：
兰州工业学院基础学科部,兰州工业学院学报编辑部
【出 处】
：
兰州工业学院学报
【发表日期】
：
2016年2期
其他文献
基于红柠铁路专用线小丹河大桥的维修加固工程,分析了预应力钢筋混凝土简支T型梁桥几种常见病害的产生原因和相应的加固技术,重点介绍了采用预紧钢筋加强桥梁横向联系的施工
财政是一个国家存在和运行的基础,财政制度的合理与否,关系到一个国家的经济社会能否得到和谐稳定的发展。目前我国已经进入一个全面深化改革的时期,其中财税体制的改革将是
过去对碱性锌酸盐镀锌电化学成核机理的研究较少。为此，采用循环伏安法和计时电流法研究了碱性锌酸盐体系中锌在玻碳电板上的电化学成核机理。结果表明：锌在玻碳电极上的电沉积
武汉市消费者协会于今年二季度,组织开展了’98武汉市市场灭蚊产品比较试验活动,比较试验结果只对样品负责。检测情况: 1、电灭蚊器(含电液体灭蚊器、每一品牌检测3只)的比较
为解决材料在液固两相流环境中的冲刷腐蚀问题，分别采用酸性化学镀镍工艺和超音速火焰喷涂技术在Q235钢基体上制备了Ni-P—SiC涂层和Ni60JH涂层，并采用冲刷腐蚀试验机研究了2种
中性词语义偏移是汉语学界的一个热点问题,其中包括肯定否定对举时偏指肯定这一语义偏移现象。本文尝试用语频效应理论来解释肯定否定对举的语义偏移,并探讨肯定否定对举偏指
目的:对注射用盐酸多西环素治疗宫颈炎的临床效果进行讨论。方法:此次研究纳入的对象为50例宫颈炎患者(收治时间为2016年6月~2017年6月),利用硬币分组的形式进行分组,分为对