共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
3.
两种特殊冠图的相关分数色数研究 总被引:1,自引:0,他引:1
图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明. 相似文献
4.
张东翰 《商洛师范专科学校学报》2009,(6):12-14
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
5.
图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。 相似文献
6.
图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为其邻点可区别全色数。刻画了Cm×Cn图,Fm Fn图;广义Petersen图的邻点可区别全色数。 相似文献
7.
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数. 相似文献
8.
《华夏少年(简快作文 )》2017,(9)
分数应用题是小学数学教学的主要内容之一,其基本类型可概括为三大类:"求一个数是另一个数的几分之几""求一个数的几分之几是多少""已知一个数的几分之几是多少,求这个数"。总结农村小学二十多年的数学教学经验,深刻体会到:联系实际生活事例教学,借助线段图直观理解题意,努力实践新课程标准,让学生直观愉快地学到有用的分数知识,成为学习的主人,是农村小学分数应用题教学的法宝。 相似文献
9.
马宝林 《河南职业技术师范学院学报》2011,(5):44-46,50
根据图的点可区别全染色的概念及其染色方法,讨论了图的点可区别V-全染色,给出了完全图Kn的点可区别V-全色数的结论及其证明,为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果. 相似文献