期刊文献+

圈的(λ,k)着色问题 被引量:1

(λ,k)-coloring problem of cycle
下载PDF
导出
摘要 从(λ,k)着色这一概念出发,应用组合论的方法对圈的(λ,k)着色进行分析,得到了相应的计数公式PG(λ,k),并应用这一计数公式解决了一个实际问题. Using combinatorial method,the(λ,k)coloring of cycle is discussed,and the corresponding enumeration formula PG(λ,k) is obtained.Applying this enumeration formula a practical problem is solved.
出处 《西北师范大学学报(自然科学版)》 CAS 2003年第4期15-17,共3页 Journal of Northwest Normal University(Natural Science)
关键词 κ)着色 κ)着色多项式 图论 (λ,k)-coloring (λ,k)-chromatic polynomial path cycle
  • 相关文献

参考文献3

  • 1李慰萱 田丰.关于图的色多项式的若干问题.数学学报,1978,21(3):223-230.
  • 2胡冠章.图的(λ,κ)型着色问题[J].清华大学学报(自然科学版),1990,30(3):10-16. 被引量:1
  • 3Read R C. An introduction to chromatic polynomials [ J].J Combinatorial theory, 1968, 4: 52-71.

二级参考文献3

  • 1栾汝书,组合学引论,1985年
  • 2柯召,组合论,1981年
  • 3李慰萱,数学学报,1978年,21卷,3期,223页

共引文献2

同被引文献4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部