标题:混合超图的染色理论
作者:刁科凤;刘桂真
作者机构:[刁科凤] 临沂师范学院数学系, 临沂, 山东 276005, 中国.;[刘桂真] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国 更多
来源:数学进展
出版年:2005
卷:34
期:2
页码:145-154
关键词:混合超图; 严格染色; 上色数; 下色数
摘要:混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边至少有两个点染 不同的颜色,每一C-超边至少有两个点染相同的颜色.用颜色最多的染色所用的颜色数称为该混合超图的上色数,用颜色最少的染色所用的颜色数称为该混合超图 的下色数.混合超图的染色理论是目前国际组合学界比较新的研究课题之一.本文主要概括介绍关于混合超图染色理论已经取得的一些成果,其中包含本文作者的研 究成果.并提出了一些可供进一步研究的问题.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SXJZ200502003&DbName=CJFQ2005
TOP