大边数图的禁止路色数

摘要：

研究了具有禁止路的条件色数.若把这一色数记作χ(G,ιPj),得出了大边数图G的χ(G,ιPj)值在不同情形下为「n/(j-1)ι或「(n-1)/(j-1)ι.

关键词：色类、禁止路、Hamilton的、Hamilton通路

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：山东省教育厅科技发展计划项目JOOP55

在线出版日期：2011-12-13（万方平台首次上网日期，不代表论文的发表时间）

页码：123-124