混合超图相关论文
摘 要： 本文主要讨论了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-超图的最小边数的一个上界.......
现有的基于一般图论的空间知识表示模型难以反映知识系统的复杂构成和所隐含的组织结构。针对这一问题,引入混合超图（Hybrid hyperg......
若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-超边至......
主要讨论了3一致反超图的最小边数问题，给出了上色数为2的3一致反超图的最小边数的一个上界。......
主要讨论了4一致L—超图的最小边数与最小上色数的关系，给出了上色数为3的4一致L—超图的最小边数的一个上界。......
反超图及其上色数的概念是由ＶｉｔａｌｙＩＶｏｌｏｓｈｉｎ（１９９５）提出来的，该文主要研究斯泰勒三元系及其着色理论，构造了一类ＳＴＳ，并给出了它们的上色数。......
本文讨论了混合超图中４ＮＦ判定有关的理论，并在此基础上给出了一个对应的关系模式是否属于４ＮＦ的判定算法。......
文中讨论了基于混合超图的有关冗余消除的部分定理，完善了这一理论。并给出了最小覆盖，闭包求解的新算法，进行了相关算法分析。......
本文分别详细讨论了正向混合超图和逆向混合超图中准路的分类定义及理论。给出了正向混合超图中怀蕴池有关的理论，同时，还部分地给出......
混合超图H=(X,C,D)是一个三元组,其中X为H的顶点集。C为X的子集族,记作C-边。D为X的子集族,记作D-边。C=?的混合超图称为D-超图,D=......
概率方法是解决组合数学和数论中许多问题的强有力工具。概率方法在组合数学中的应用大致分为两类：一类是构造性的概率方法,另一类......
