混合超图相关论文
摘 要： 本文主要讨论了r一致B-混合超图的可着色问题，并给出了一个可着色最大边数的下界. 关键词： 混合超图 最大边数 r一致B-混合......
混合超图含有两种超边，有两个点染相同的颜色的称为该混合超图的C-超边，有两个点染不同的颜色的称为该混合超图的D-超边。用颜色最多......
混合超图染色是图与超图染色的对偶与推广.但混合超图染色与传统超图染色有很多不同的性质,如混合超图的色可行集可能存在间隙(gap......
超图是最一般的离散结构.图与超图的染色问题产生于19世纪,并且在20世纪得到较快的发展与完善,成为图论的热门问题之一.超图的染色......
给定正整数t，v，k和λ，设X为一个v元集，B是由X的某些k元子集（称为区组）所组成的子集族.若X的任意一个t元子集都至多包含在B的λ个区组中，则......
主要讨论了4一致l-超图的最小边数与最小上色数的关系,给出了上色数为3的4一致l-超图的最小边数的一个上界.......
