论文部分内容阅读
图的染色是图论研究的热点和难点之一，本文在前人研究的基础上应用待定系数法和概率方法研究了图的邻点强可区别全染色，得到了一个新的色数上界．即证明了对任意最大度△≥2的图G,χast≤32△．
图的邻点强可区别全色数的新上界
【摘 要】
：
图的染色是图论研究的热点和难点之一，本文在前人研究的基础上应用待定系数法和概率方法研究了图的邻点强可区别全染色，得到了一个新的色数上界．即证明了对任意最大度△≥2的图G
【机 构】
：
中央民族大学理学院
【出 处】
：
中央民族大学学报：自然科学版
【发表日期】
：
2013年1期
其他文献
本文利用活性跟踪方法确定彝药桃树寄生的抗氧化有效部位.对桃树寄生甲醇提取物以及其二氯甲烷、正丁醇和水等不同溶剂萃取物,通过二苯代苦味肼基自由基[1,1-d iphenyl-2-pic
通过对日本《高中数学学习指导要领》和日本高中数学教材的分析,全面了解日本高中几何课程.《数学基础》中几何内容的特点包括：重视问题解决;重视动手实践;重视数学史知识.其
分布式光纤测温是一种高新技术，已在电力设备过热预警、消防、渗漏监测、油田测井和大型超高层公共建筑等有着方面广泛的应用前景．本文介绍了分布式光纤测温系统工作原理和结构
目的 探讨趋化因子蛋白对肺癌早期诊断及预后预测的价值。方法 研究时间为2012年1月到2013年6月,采用回顾性总结研究方法,选择NSCLC患者78例,取所有患者的癌组织及相应的癌旁