图的多重列表染色和多重在线列表染色

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:xiedavid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了图的多重列表染色和多重在线列表染色中的若干问题.图G的一个b-重染色是一个映射S,将G的每个顶点υ对应到一个含b个整数的集合S(υ),使得对任意的两个相邻的顶点u和v, S(u) ∩ S(v)=(?). G的一个a-列表配置是一个映射L,给G的每一个顶点υ配置一个含a个整数的集合L(υ).我们称图G是(a:b)-可选的是指如果对G的每一个a-列表配置l,存在一个b-重染色S,使得S(v) (?) L(v). Erdos, Rubin, Taylor在1979年刻画了所有(2:1)-可选的图.Tuza和Voigt证明了对任意正整数m,所有的(2:1)-可选的图均是(2m:m)-可选的.但是,对m≥2,刻画所有(2m:m)-可选的图是未解决的问题.本文刻画了所有(4:2)-可选的3-可选临界图,提出了一个刻画所有(4:2)-可选图的猜想.在线(a:b)-可选是(a:b)-可选的在线形式,本文刻画了所有的在线(2m:m)-可选图,我们还确定了K2,4的b-重选择数和奇圈的b-重选择数,证明了Brooks定理的在线列表染色版本,研究了多重列表排序染色和多重在线列表排序染色的概念.
其他文献
Navier-Stokes方程是一类重要的非线性方程组,在现实生活中有广泛的应用.通过对这个模型的深入研究,可以帮助我们了解自然规律,从而为非线性科学的理论探讨以及流体力学在工
动力系统是非线性科学的一个重要组成部分,它研究系统随时间演化的整体定性行为.本硕士论文主要研究非自治格点量子Zakharov方程组的若干动力学行为.论文具体安排如下:第一章
含水层圈闭气体的存在,对介质渗透性能有重大影响。驱替速率是影响圈闭气体饱和度的重要因素,开展圈闭气体饱和度与驱替速率的定量关系对深入理解准饱和带的水力性质有重要的意义。本文在粗砂、中砂和细砂驱替试验基础上,以介质自身的毛细上升高度及对应的上升速率作为统一驱替速率和介质类型这两个因素的指标,研究驱替速率和圈闭气体饱和度的关系,通过毛管数、邦德数和韦伯数等无量纲数,研究了气体圈闭的主要作用力,通过圈闭
学位
近场声全息技术是一种强大的声源定位识别技术与声场可视化工具。该项技术可以利用靠近声源的近场测得携有充分描述声源细节信息的“倏逝波”成分的全息数据进行声源重建,因
结构状态发生改变时,其动态特性会发生一定程度的变化,进而会在结构的振动响应中表现出来,基于振动分析的状态检测是结构状态检测中最常用到的方法。在工程实际中,结构可能存
电射流打印是基于电流体动力效应的增材制造技术,它利用流体在电场力和机械力作用下形成的稳定、精细射流,实现材料的打印制造。电射流打印具有常温常压、分辨率高、材料适应
激光选区熔化技术(Selective Laser Melting,SLM)是一种由激光热源熔化待加工粉末材料,然后材料冷却凝固成型的增材制造技术。但是由于打印件在激光加热过程中快速熔化和冷却,使得打印件逐层之间产生较大的温度梯度,容易导致打印件中出现变形和开裂等加工缺陷,打印件的翘曲变形就是激光选区熔化技术中最常见的缺陷之一。翘曲变形缺陷不仅影响了打印件的加工制造精度,还对所打印的工件力学性能和使
汽车水泵是汽车发动机冷却系统中最重要的部件之一,其性能的优劣直接对汽车发动机的冷却系统乃至整个发动机稳定运行具有重要意义。在新产品开发设计过程中必须重点关注水泵
植酸在多种植物组织中为磷的主要储存形式,占总磷量的50%-82%,具有较强的络合能力,易与植物中的二(三)价离子以及蛋白质结合生成不溶性的复合物,植酸盐类不能被植物直接吸收,
科学与工程中许多非线性问题需要用非线性微分方程这样一种基本数学模型进行表征,因而发展非线性微分方程的简单高效的求解方法对研究非线性问题至关重要。本文介绍了一种逼