关于几类图的分数色数

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:minglancao002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分数着色是顶点着色的一个推广,对于某些具体问题,它能更好地刻画解决。分数色数作为图的重要参数之一,是非常具有研究价值的。  文中首先给出图的分数色数的定义,研究了简单图的和运算、正规积运算及联运算的分数色数,并且根据顶点可迁图的分数色数研究循环图、圈的幂的分数色数及其积运算的分数色数。从而得到各个运算的一个比较严格的上界,进而完善图的运算的分数色数与其因子的分数色数之间的关系,得到求图的和运算、正规积运算、联运算的分数色数的比较精确的计算方法。  然后将分数着色推广到有限超图中,研究其在有限超图中的性质。文中主要研究了超图的奇偶圈、线性超图及其相关的对偶超图、2-分图、线图、关联图、Hpq(r)超图、r-一致循环超图等特殊超图的分数色数;并确定了无环超图的积运算的色数与因子的分?数色数之间的关系及超图的字典积运算的分数色数与因子的分数色数间的关系。  最后用概率方法证明了分数色数的一个上界的成立,同时得到一个构造图的分数着色的算法。
其他文献
小学教育是我国九年义务教育的初级阶段,同时也是培养学生全面发展素质的重要阶段.音乐教学是培养学生全面发展的重要内容,激发学生对音乐学习的兴趣,为学生终身热爱音乐打下
在课堂教学中,提问是不可或缺的环节,是驱动学生思考,促其参与学习活动,推动目标实现的重要手段。但在物理实际教学中,课堂提问还存在不少误区,出现低效或无效现象。比如因问
新型期权由于其交易方式和交易价格的灵活性,受到众多投资者的欢迎,其定价问题成为当前期权定价研究的热点之一. 本文假设风险资产价格过程遵循levy模型,在股票期望收益率、
谱图理论主要研究图的(Laplace谱或邻接)特征值与图的结构联系.本文所研究的广义Bethe树来源于理论计算机科学中的二叉树以及Bethe树.这两类图在计算机科学中的数据搜索等发挥
近些年来,矩阵理论的研究发生了很大变化,矩阵分析中的新理论、新方法在机器学习、信号处理、自动控制、系统工程等学科中得到了广泛的应用.  Schur补是矩阵理论的一个研究热
不确定性是事物客观存在的一种属性,人们将不确定性思想和方法引入到决策分析中,于是便产生了不确定性决策.而现实生活中的决策问题的决策者往往不是一人,而是多人,因此不确
线性模型是很重要的一类数学模型,它在经济,生物,工农业,国防等许多领域都有着广泛而重要的应用。线性模型的统计分析理论相当丰富,而参数估计问题则是其中最基本的内容之一,
区间估计是数理统计中的一个重要部分,本文研究了一个最基本分布:二项分布中的参数区间估计问题.鉴于该问题的重要性,在教科书中有着统一的表达式.在文献中,对此问题也有很多更深层
近年来指数衰减问题引起了人们极大的关注,本文主要研究了波动方程(组)的指数衰减性:我们得到主要的结果如下: 第一,考虑在有界区间(0,L)上一维非线性波动方程的渐进性,当阻尼函
随着云计算的快速发展,尽管它给人们带来了方便,同时也引发了不少的安全问题。云安全问题备受人们极大关注,甚至一度变成妨碍云计算健康发展的主要原因。全同态加密是指允许没有