一类稀疏图的线性2-荫度和1-平面图的线性荫度

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:htloveqy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色问题是图论研究中一个极其重要的分支,广泛应用于实际生活中的各个领域.而图的线性荫度和线性k-荫度问题作为图的一类边染色问题,在图的染色和分解方面有着重要的研究意义.设图G=(V(G),E(G))是一个简单有限无向图.一个线性2-森林是指每个分支均为长至多为2的路的图.图G可以分解为m个线性2-森林的最小整数m,称为图G的线性2-荫度,记为la2(G).一个线性森林是指每个分支均为路的图.图G的边集合能分解成线性森林的最少数目称为图G的线性荫度,记为la(G).论文在已有研究结果的基础上,对mad(G)≤4的图G的线性2-荫度和Δ(G)≥ 28的1-平面图G的线性荫度进行研究,得到如下结论:1.若图 G 为mad(G)≤4 的图,则la2(G)≤[Δ(G)/2]+4(Δ(G)三 0,3(mod 4)),la2(G)≤[Δ(G)/2]+5(Δ(G)≡1,2(mod 4));2.若图 G 为 Δ(G)≥28 的 1-平面图,则la(G)=[Δ(G)/2].
其他文献
核能在能源开发领域占据着重要地位,然而核能利用存在一个重要风险,即核裂变产物泄漏所导致的放射性污染。核裂变产物中,放射性碘因具有极高的挥发性,能够在人体甲状腺中富集并对人体造成重大伤害而受到特别关注。对碘的有效俘获和存储,对于阻止放射性碘的泄露,提高核工业安全性具有重要意义。本论文研究了基于多孔BN微纳纤维以及金属铜/银修饰的多孔BN纤维的气凝胶的构筑,并对其碘吸附和存储性能进行了研究,主要研究内
为了提高热镀锌钢板的耐蚀性,在热镀锌生产中需对热镀锌层进行表面钝化处理,以延长其使用寿命。目前,镀锌层钝化工艺仍以铬酸盐钝化为主,但铬酸盐对环境和人体危害比较大,因此寻求一种无铬高效的钝化工艺是十分有意义的。本文通过化学剥离法获得六方氮化硼纳米片,随后将氮化硼纳米片以多巴胺、硅烷偶联剂改性。将改性氮化硼纳米片应用于水性丙烯酸中,对热镀锌钢板表面进行钝化。研究了改性氮化硼纳米片对钝化膜结构和性能的影
铁尾矿为铁选矿过程产生的固体废弃物,对环境造成了严重负面影响,尾矿库还存在溃坝等安全隐患。高硅铁尾矿为京津冀地区产量较大的尾矿之一,主要由石英、钙长石、斜长石、斜绿泥石和黑云母等矿物组成,这种硅酸盐复合矿物含有丰富硅氧四面体。目前,铁尾矿研究重点停留在将铁尾矿作为特殊“化学原料”的利用上,鲜有针对铁尾矿微观结构特点构筑新材料或铁尾矿结构转变的系统研究。本工作以高硅铁尾矿为主要原料制备硅酸锰复合材料
设图G是无向,有限,简单图.若用自然数集表示的颜色集对图G顶点和边进行染色,当图G中任意相邻或者关联的点和边满足所染的颜色数不同时,称这样的染色是图G的正常全染色.进一步,对任意相邻的顶点u和v,当u所染的颜色和与其关联的边所染颜色的加和不同于v所染的颜色和与其关联的边所染颜色的加和时,称这样的染色为图G的邻和可区别全染色.在这种染色中,使图G是邻和可区别全染色所需要颜色的最小数目称为图G的邻和可
以双酚A(BPA)为代表的环境内分泌干扰物作为“新兴微污染物”具有浓度低、毒性大、难降解的特点。目前的传统水处理工艺无法将其完全去除,导致其在环境中大量残留与累积,对人类及其它生物危害极大。针对以上问题,本文围绕如何高效去除双酚A开展工作,通过将光催化(PC)或光电催化技术(PEC)与过硫酸盐高级氧化技术(SR-AOP)相结合,设计并制备了三种新型光催化及光电催化体系。论文主要研究内容及结果如下:
学位
做好年轻干部培养选拔工作是党和国家事业发展的百年大计。2021年以来,吐哈油田党委积极响应中国石油党组人才强企工作要求,突出统筹谋划,抓细顶层设计,整体推进年轻干部工作;突出战略发展,抓精人才储备,分层分类建立年轻干部“人才库”;突出能力提升,抓实培养锻炼,持续提升年轻干部的综合素质与实践本领;突出选优配强,抓准选拔任用,大胆使用素质优良、群众基础好的年轻干部;突出严管厚爱,抓严管理监督,促进年轻
保险公司是金融市场中非常重要的一部分,其投资和保险业务是当下研究的热点之一.因此,在这篇论文中,我们研究保险公司在金融市场中的最优投资再保险的策略问题.我们先考虑具有违约安全的保险公司的最优投资再保险策略问题,即,在投资组合中加入可违约债券.为了控制风险,保险公司购买比例再保险来降低风险,并且保险公司和再保险公司的保费收入率用方差原则来计算.保险公司可以将盈余投资到无风险资产,风险资产和可违约债券
近年来,树模型以其基础性与特殊性引起了相关研究领域的浓厚兴趣,树指标的随机过程也逐渐发展起来并被广泛研究,国际概率论界更是越来越重视对强大数定律这一课题的深入探索.本文主要研究了一类特殊非齐次树上马氏链场的若干强大数定律.首先介绍了树上马氏链场的发展背景及研究现状,然后给出了这类特殊非齐次树的定义,通过独立构造不同的辅助非负鞅,将Doob鞅收敛定理应用在几乎处处收敛的条件下,并在前人对Markko