图的无重复分数染色

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:wamaim
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文引进图的无重复分数染色数的概念,讨论图的无重复分数染色数和无重复色数之间的关系.我们确定了所有的路,所有的没有2-度点的树以及除了圈10、圈14和圈17之外的所有圈的无重复分数染色数。我们证明了如下结论:如果图G是一条路或者是没有2-度点的树,则它的无重复分数染色数等于它的无重复染色数.另一方面,我们证明了存在这样的树T和圈C,它们的无重复分数染色数小于它的无重复染色数。  本研究分为四个部分:第一章介绍无重复染色数提出的背景及给出其定义,并对图的无重复分数染色数和无重复色数之间的联系进行阐述,最后介绍我们所感兴趣的一些问题;第二章主要讨论路和部分树的无重复分数染色数;第三章讨论除了圈10、圈14和圈17之外的所有圈的无重复分数染色数;第四章讨论圈10、圈14和圈17的无重复分数染色数的上下界。
其他文献
奇异系统不仅含有动态变量,而且还存在静态约束及脉冲成分,因而比起仅包含动态变量的正常状态空间系统来说,用它来描述的物理系统更具有广泛性.该文分两节来讨论奇异系统中的
复杂背景下的目标检测与分割是计算机视觉领域的核心问题之一。其主要任务是识别和定位图像中的目标对象。尤其在航空航天领域,对于军事目标的准确识别和定位,在实际作战过程
混沌运动是非线性动力学系统所特有的一种运动形式,它存在于自然界的各个领域中。由于混沌控制在生物学、流体力学、电力系统、保密通信等都有广泛应用,混沌自其被发现以来一直
现在人们对孩子的教育从小就开始重视,在孩子的幼儿阶段,孩子的学习环境对孩子的教育产生了重要的影响,它影响着孩子的身心发展与健康成长.幼儿园的环境创设对于幼儿的成长起
支持向量数据描述(SVDD)将多类样本数据每一类用各自的超球来界定,显著降低了二次规划计算复杂度,更易于解决多类分类问题,因此在语音识别研究领域越来越受到广泛关注,本文针
针对信息技术与学科教学整合的应用价值进行分析,突出表现在改善学生的学习环境,丰富课堂教学的活力;调动学生的学习兴趣,提升学生的学习质量等方面,并基于学科特点,提出信息
本变主要研究具有服务等级的平行机排序问题,预先赋予每个任务和每台机器一个服务等级标号,使得服务等级低的机器既能加工服务等级低的任务,又能加工服务等级高的任务,而服务等级
图的重构猜想是Ulam和Kelly在二十世纪中叶提出的一个著名的难题,它是指任何一个至少有3个顶点的图能够由它的主子图集唯一确定.1964年,Harary提出边重构猜想,即任何一个至少有4
大埔县是广东省的新烟区、省G28良种烤烟的生产基地之一。1984年试种G28品种200亩获得成功,亩产135~200公斤,上、中等烟比例占80~90%,平均收购价为每公斤3.4元,亩产值达450~680
本文主要讨论(f,g)-反演的代数结构方面的问题.第一章介绍了数学中存在的一些反演关系,我们研究反演关系的目的,并简单的介绍了本文重点考虑的几类矩阵反演关系,即Gould-Hsu反演,K