混合超图相关论文
摘 要： 本文主要讨论了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-超图的最小边数的一个上界.......
若C=D，则混合超图H=（X，C，D）称为bi-超图．向量R（H）=（r1，r2，…，rx^-）表示超图H的色谱，其中ri（i=1，2，…，x^-）表示H的不同的严格i-染色的数目，元表示H的上色......
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在染色要求上.混合超图的染色,要求每一D-超边......
主要讨论C-超图的染色与点的点对图的连通性之间的关系，证明了对任意给定的不小于3的正整数n，都存在上色数为n且具有最小连通点对图......
混合超图是含有两种超边的超图,一种称为D-超边,一种称为C-超边,它们的区别主要体现在着色要求上.在任一着色中,要求每一D-超边至......
对于从工厂走向家庭,作为保姆、玩伴等服务性角色而与人类为伍的智能机器人而言,它们将面对我们所面对的世界,它们也应具备类似人......
概率方法是解决组合数学和数论中许多问题的强有力工具。概率方法在组合数学中的应用大致分为两类：一类是构造性的概率方法,另一类......
