r−匀齐bi−超图的极小点数

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:wei616
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混合超图染色是图与超图染色的对偶与推广.但混合超图染色与传统超图染色有很多不同的性质,如混合超图的色可行集可能存在间隙(gap),这是混合超图与传统超图染色的本质区别,对混合超图染色理论及其应用研究非常重要.故一个重要的研究方向就是研究以任意给定的有限正整数集合S为色可行集的极小混合超图,即研究S的极小实现.其中,S的极小实现包括点极小实现和边极小实现.  本文在前人的研究基础上,从3-匀齐bi-超图的1-实现的极值问题出发,在已经构造的点数最小的3-匀齐bi-超图的基础上,运用放大色谱对应分量的维数或去掉约束色谱相应分量的某些边的方法,重新构造超图并讨论了3-匀齐bi-超图的点极小实现问题.这是本文的第一个研究重点.  因为混合超图的上色数是由C-超图确定,所以我们在已有的关于具有最小上色数为2的C-超图的最小边数的函数f(n,3)的基础上,给出了bi-超图的相关结论.这是本文研究的第二个重点.以下是本文的主要结构:  第一章首先提出了混合超图染色问题,然后进一步阐述了该问题的应用、基本知识以及丰富的理论内容,在这一章的最后介绍了本文的主要工作框架.  第二章给出了关于混合超图的色可行集的一些基本的定义、定理和性质,及在近几十年里对色可行集的实现的极值问题的研究所取得的主要成果和研究现状.  第三章介绍了本文的主要工作和得到的主要结论,给出3-匀齐bi-超图H的极小实现的两个结论(公式略).  第四章主要给出了混合超图染色理论的推广形式,并提出了一些可继续讨论的研究方向.
其他文献
该博士论文主要量子群U(sl(2))的理想性质以及Ringel-Hall代数在扭Hopf 代数和Green范畴框架下的结构. 首先利用U(sl(2))的局部有限子代数的结构和有限维不可约模的零化多项
该文从标准形线性规划的几何理论出发,以垂直保交旋转平面作为工具,讨论了等式约束平面在可行域的边界.通过对目标函数的有效梯度与呼坐标超平面间关系的判定,提出了标准形线
该文共分为三章.第一章考虑规范型线性规划的逆问题,基于线规划的最优性条件,分别给出了其在l,l模意义下的数学模型,在l模意义下,逆问题转化为一个标准型线性规划问题;在l模
一、教学目标1.知识与能力(1)掌握基础知识,例如生字、生词的意义与用法。(2)学会采用采撷法采撷重点段落、重要语句、关键词语,来分析、揣摩父爱的慈祥、伟大以及父子亲情的
Tur′an问题是极值组合中的重要问题。对图的情形, Erd?os-Stone-Simonovits的经典结果给出了非二部图Tur′an数的渐近值。但对超图,已知的结果相对较少。本文得到了几类超图
该文考虑的图均为有限无向简单图.对于一个图G,研究人员用V(G)和E(G)分别表示它的顶点集和边集.该文主要讨论了图的正交因子分解问题,对具有某些性质的因子也稍有研究.该文第
分数阶微积分的发展距今已有三百多年的历史,它是整数阶微积分的延伸与拓展,是一个研究任意阶次的微分、积分算子特性及应用的数学理论.现在关于分数阶导数研究论文每年约100
设X为一个拓扑空间,f:X→X为连续映射.令f:X→X为恒同映射,对于整数n≥1,归纳地定义f=fof.这样得到了一个映射的序列f,f,f,…,它将被称作映射f的动力体系.一维动力系统特别是