您的位置： 专家智库 > >

刘耀

作品数：2 被引量：5H指数：1
供职机构：兰州大学数学与统计学院更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇多项式
  • 2篇色多项式
  • 1篇色数
  • 1篇染色
  • 1篇无向图

机构

  • 2篇兰州大学

作者

  • 2篇刘耀
  • 1篇赵敦

传媒

  • 1篇兰州大学学报...
  • 1篇新疆大学学报...

年份

  • 1篇1995
  • 1篇1993
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
色多项式系数的几个结果被引量：4
1993年
本文提出了色系数向量和粘图的概念,改进了Heron关于色多项式系数单峰性的一个结果.本文还利用粘图的平均边数的概念,证明了单峰性猜想对林和完全图成立.文中还提出了广义树的概念并且证明了对于广义树,单峰性猜想是正确的.
刘耀赵敦
关键词：无向图染色色多项式
广义树及其应用被引量：1
1995年
本文提出广义树、树序列等概念．树、完全图、ｑ－树都是广义树的特例．由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式．广义树的点色数等于它包含的最大点团所含点数，因此利用广义树求一般图的点色数也是一种可行的算法．本文得出广义树的充要条件是不含圈点导出子图Ｃｋ（ｋ≥４），图Ｇ是树序列｛１，ｐ，１，…，１，ｑ｝的广义树的充要条件是Ｇ的色多项式为λ（λ－１）ｐ（λ－２）…
刘耀
关键词：色多项式色数
全选 清除 导出
共1页<1>
聚类工具0