上色数相关论文
混合超图含有两种超边,有两个点染相同的颜色的称为该混合超图的C-超边,有两个点染不同的颜色的称为该混合超图的D-超边。用颜色最多......
近年来,超图理论得到迅速发展和完善。超图是有限集合的子集系统,是离散数学中最一般的结构,超图的着色理论在离散数学中起着非常重要......
混合超图的染色问题是1992年提出来的,正式发表的第一篇文章([74])于1995年刊登在"Discrete Mathematics".该理论是国际上比较新的......
给定正整数t,v,k和λ,设X为一个v元集,B是由X的某些k元子集(称为区组)所组成的子集族.若X的任意一个t元子集都至多包含在B的λ个区组中,则......
主要讨论了4一致l-超图的最小边数与最小上色数的关系,给出了上色数为3的4一致l-超图的最小边数的一个上界.......
混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一C-超边......

