全图的列表点荫度及平面图的列表着色

来源 :新疆大学 | 被引量 : 0次 | 上传用户:fq8628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文首先研究了全图的列表点荫度,提出猜想:对任意图G,有[(Δ(G)+1)/2]≤ρ(T(G)) =ρl(T(G))≤[(Δ(G)+2)/2],其中T(G)是图G的全图.并证明了对任意二退化图,[(Δ(G)+1)/2]≤ρ(T (G))≤ρl(T (G))≤[(Δ(G)+2)/2]成立.特别地,如果图G是不同构于P2的外可平面图,并且Δ(G)≠3,则可得到ρ(T(G)) =ρl(T(G)) =[(Δ(G)+1)/2].其次,文章研究了平面图的列表着色问题,给出了平面图3-可选的一个充分条件.图G = (V,E)称为L-可着色的,如果对给定的列表L = {L(v) : v∈V (G)},存在图G的一个正常着色c,满足c(v)∈L(v).如果对任何|L(v)|≥k的列表,图G都是L-可着色的,则称图G为k-可选的.本文我们证明了不含4-圈、5-圈和7-圈,并且三角形之间距离不小于2的平面图是3-可选的.
其他文献
本文共分两章。第一章分二节。第一节回顾可靠性理论的历史。第二节中首先介绍补充变量方法,然后提出本文要研究的问题。第二章共分二节。第一节中首先介绍带临界和非临界故障的可修k/N:G冗余表决系统的数学模型,接着引入状态空间,主算子及其定义域,然后将该模型转化成Banach空间中的抽象Cauchy问题,最后介绍其他学者关于此模型的研究成果。第二节中当修复率为常数时讨论此模型的时间依赖解的渐近性质。首先研
众所周知,在欧氏空间或更一般的齐型空间上的调和分析中,底空间上的测度满足双倍条件是一个关键的假设条件。所谓测度μ满足双倍条件是指存在常数C>0使得对所有的x∈supp(μ)和r>0,都有μ(B(x,2r))≤Cμ(B(x,r)),其中B(x,r)表示以x为中心,r为半径的开球。然而,最近有关Calder(?)n-Zygmund奇异积分算子理论的最新进展表明对于大多数奇异积分算子的经典结果而言,在底
在本文中,作者主要考虑了某些交换子的端点估计.本文共分三章.在第一章中,作者介绍了文章的研究背景和一些常用的符号及空间的定义.在第二章中,我们考虑了Calderon—Zygmund型强奇异积分算子与Lipschitz函数生成的交换子[b,T]在LP(Rn)上的加权估计以及在加权Hardy型空间上的某些估计.在第三章中,我们考虑了Littlewood-Paley算子与LMO函数生成的交换子的LMO-
中层干部是高职院校事业发展的重要力量,是实现学校发展目标的重要保证。新时代,高职院校干部工作在选、育、管、用各个环节与高素质专业化干部队伍建设目标和要求还有差距,高职院校必须坚持好干部标准,科学谋划、精准施策、从严管理,不断优化干部队伍结构,完善干部考核评价机制,提升教育培训效果,营造良好的政治生态。
随着我国居民消费方式发生转变以及电商线上线下相结合营销方式的常态化,电商直播经济逐渐成为国民经济的重要组成部分。电商直播经济发展是我国在构建经济双循环新格局的形势下需要研究的重要课题。以济南市为例,调查电商直播经济发展现状,结合先进城市经验与案例,总结分析研究电商直播经济存在的产业基础相对薄弱、配套政策不完善、高端人才稀缺、监管体系不健全、直播场景与平台建设缓慢、创新能力不足等问题。据此,从政府规
本文共分三章,其行文结构安排如下:第一章介绍文章的研究背景以及文中要用到的一些符号,定义以及算子的一些性质.第二章介绍了(?)-可测算子的Hardy-Littlewood极大函数的有关引理和定理以及凸Φ函数的有关性质,然后把文献[1]中的几个结论中的p-范数推广成Φ-范数.包括两个引理和一个定理:(a)如果(?)或(?),我们都有(b)如果对t>0,我们有f*(|T|)(t) <∞.那么或(c)如
混沌控制与同步是混沌运动研究的新领域,是实现混沌应用的关键环节.本文通过设计不同的模糊脉冲控制器,分别研究了基于T-S模糊模型的混沌系统的非时滞脉冲控制与同步、带反馈时滞的等距脉冲控制与同步以及带反馈时滞的一般脉冲控制与同步.本文的主要内容可以概述如下:第1节为引言,介绍了混沌与混沌控制的研究背景、目的和意义,给出了混沌控制与同步的研究现状与成果.最后给出了本文的组织结构.第2节引入了混沌系统的T
昆虫往往会经历季节性的低温伤害,因此它们对环境的适应能力和耐受能力就决定了它们种群的数量和分布范围。新疆荒漠地区属于典型的大陆干旱性气候,昼夜温差和季节温差非常大,常年干旱少雨。光滑鳖甲在长期的进化过程中,逐渐形成了适应新疆荒漠气候的独特机制,成功地在荒漠环境中生存和繁衍下来。研究表明昆虫抗冻蛋白在降低体液过冷却点,减少冰晶对机体的致死性伤害起到非常重要的作用。光滑鳖甲有如此高的耐寒性是否和抗冻蛋
本文所研究的主要内容分为两部分:种群模型和传染病模型。第一部分讨论了一类具有年龄结构且死亡率与种群总数有关的非线性非自治种群模型解的渐近性态,证明了解的存在唯一性并得到了零平衡解稳定和全局渐近稳定的充分条件。第二部分建立了一类具有年龄结构和病程结构的传染病模型(SIS)。分析了具有构造性迭代序列的模型的全局动力学性态并计算出了基本再生数R0。具体说明了基本再生数R0对整个动力学性态起到的阈值作用.
图的着色问题是图论中的一个重要研究领域.这篇论文分为两部分,分别讨论了三正则图的列表线性荫度和线性可选性.第一部分我们研究了由安和吴提出的图G的列表线性荫度lla(G)的概念及其猜想.一个线性森林是一个每个连通分支均为路的图.图G的线性荫度la(G)是把G的边集划分成线性森林的最小值,这个概念由Harary(1970)引进.G的边(点)集的一个列表分配L是对G的每一条边(或一个点)e(或v)安排一