论文部分内容阅读
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和计算毛虫树的均匀色数的一个精确计算公式.
毛虫树的性质与均匀着色数的计算
【摘 要】
：
称图G是可均匀k-着色的,如果可以用k种颜色给G的顶点着色,使得相邻的顶点不同色且各色类的基数至多差1.可得到毛虫树的一个性质和计算毛虫树的均匀色数的一个精确计算公式.
【机 构】
：
郑州铁路职业技术学院
【出 处】
：
河南科学
【发表日期】
：
2007年4期
其他文献
20世纪上半叶的中国是一个大时代，社会动荡不安，思想浮光掠影，积压已久的诉求冲破沉闷的暗夜涌现出来，或进步、或陈腐、或肤浅、或杂乱……然而，每个时代都有它自己的中心一环，马克
采用综合能效费用法（Total Owning Cost,TOC法）,通过工程实例对变压器的选型、负载率的确定及投资回收期的计算进行了具体分析.结果表明,合理运用TOC法对于节约能源有着重要意
研究复摆钟在相对论运动下的钟慢效应和复摆钟发生钟慢效应的内在机制.结果表明,复摆钟整体沿水平方向运动的钟慢效应是因为动力学机制发生了变化;而沿垂直方向运动的钟慢效
阐述城市旅游的概念及其在旅游发展过程中的重要性,在了解国内外城市旅游研究进展的基础上,提出了城市旅游发展研究的主体框架,并对框架的主要内容,如城市旅游发展的基本内容
就分配率、结合率两个方面分析模2n加运算和模2n-t加运算的相容性,并给出了分配率相等、结合率相等的概率.
邓小平同志以巨大的理论勇气、政治勇气和锲而不舍的探索精神，从深层次系统地揭示了执政、改革开放和现代化建设条件下共产党自身建设的客观规律，表明我们党开始站在执政党的高
推导了行星轮的运动分解为随转动参考系的转动和相对于转动参考系的转动时,计算其对定轴动量矩的一个新方法.该方法表明,行星轮对定轴动量矩等于牵连动量矩与相对动量矩之和,
针对传统基于距离的聚类算法所存在的缺点，将万有引力和牛顿第二运动定律思想引入到聚类过程中，提出了一种改进的基于密度的引力聚类算法GCABD．该算法可以自动决定目标数据集中