圈的(λ,k)着色问题  

(λ,k)-coloring problem of cycle

作　　者：刘信生[1] 陈祥恩[1] 孙宜蓉[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2003年第4期15-17,共3页Journal of Northwest Normal University(Natural Science)

摘　　要：从(λ,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.

关 键 词：(λ κ)着色 (λ κ)着色多项式 路 圈 图论 

分 类 号：O157.5[理学—数学]