论文部分内容阅读
图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同．针对染色色数的上界进行研究，通过Vizing定理以及Lovasz一般局部引理，用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ＋4．
图的邻点可区别正常边染色
【摘 要】
：
图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同．针对染色色数的上界进行研究，通过Vizing定理以及Lovasz一般局部引理，用概率方法得到了邻点
【机 构】
：
兰州工业学院基础学科部,兰州工业学院学报编辑部
【出 处】
：
兰州工业学院学报
【发表日期】
：
2016年2期
其他文献
基于红柠铁路专用线小丹河大桥的维修加固工程,分析了预应力钢筋混凝土简支T型梁桥几种常见病害的产生原因和相应的加固技术,重点介绍了采用预紧钢筋加强桥梁横向联系的施工
财政是一个国家存在和运行的基础,财政制度的合理与否,关系到一个国家的经济社会能否得到和谐稳定的发展。目前我国已经进入一个全面深化改革的时期,其中财税体制的改革将是
中性词语义偏移是汉语学界的一个热点问题,其中包括肯定否定对举时偏指肯定这一语义偏移现象。本文尝试用语频效应理论来解释肯定否定对举的语义偏移,并探讨肯定否定对举偏指
目的:对注射用盐酸多西环素治疗宫颈炎的临床效果进行讨论。方法:此次研究纳入的对象为50例宫颈炎患者(收治时间为2016年6月~2017年6月),利用硬币分组的形式进行分组,分为对