平面图的缺陷DP-染色

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:ggep123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要证明了两个结果:一是任意的平面图G都存在一个最大度不超过6的子图H,使得G-E(H)是2-退化的。作为这个结果的推论,我们知道任意平面图G都是6-缺陷DP-3可染的;另一方面本文证明了存在平面图不是3-缺陷DP-3可染。当d=4,5时,平面图是否为d-缺陷DP-3-可染的,仍然是一个未解决的问题。
其他文献
Since China and Senegal have start again their relationship,the country has experienced tremendous growth and expansion,the China’s government has encouraged t
长豇豆[Vigna unguiculata(L.)ssp.sesquipedalis Verd.]是一种世界性的豆类作物,我国是长豇豆生产大国和消费大国。长豇豆以嫩荚为食用器官,因其富含蛋白质、氨基酸、矿物质
胰腺转录因子1a(pancreatic transcription factor 1a,Ptf1a)编码一种碱性螺旋-环-螺旋(basic helix-loop-helix,b HLH)蛋白,在脊椎动物的中枢神经系统和胰腺中特异性表达,在
咪唑并吡啶化合物是咪唑和吡啶稠合的杂环骨架,广泛存在于具有重要生物活性的天然产物和药物中,表现出广泛的生物学活性,如抗病毒、抗菌、抗肿瘤、抗炎和杀菌等。此外,咪唑杂
2017年《普通高中通用技术课程标准》修订完成,高中通用技术教材也随之更新,通用技术课程不断发展与壮大,课程内容越来越丰富,技术产品维护与保养能力作为通用技术学科素养中物化能力的重要内容加以提出,并开始被专家学者及一线老师们所关注。维护与保养是技术产品使用的前提和基础,维护与保养能力是学生日程生活与学习中必不可少的重要能力,本研究的主要目的是探究在高中阶段教师如何在通用技术课堂中培养学生技术产品维
弹性光网络(EON)因为其频谱分配的灵活性和较高的频谱利用率而受到广泛的关注。但是,具有不同数量频隙需求的光通道在建立与释放的过程中会产生较多的频谱碎片,从而降低整个网络的频谱资源利用率。现今,为了降低网络中的频谱碎片,以提高资源利用率,人们做了很多相关的研究。然而,这些研究的重点都放在光层上,未考虑IP层。而事实上,IP层的业务需求的到达和离开才是造成光层频谱碎片的根本原因。因此,这就引出了一个
基于液晶引流效应的微驱动方式是微流体控制的一个重要分枝。通过施加外场的方式进行液晶驱动是目前主要的研究方向,无论是电磁场还是温度场驱动,液晶材料的物理参数是决定驱
机床行业是为各行业提供工装制造设备的基础装备产业,在工业及国防中具有重要战略意义。经过最近十余年的快速发展,我国机床行业在规模上取得较大成就,目前在世界机床行业中
铜的电解精炼过程中,铁含量较高会导致溶剂萃取出现严重的界面乳化问题、影响电沉积的电流效率、最后影响铜的品质。因此,为了不影响后续的萃取、电积工艺效率和铜品质,有必
本学位论文仅考虑有限、简单且无向图.给定一个图G,我们分别用V(G),E(G),F(G),△(G)和g(G)来表示它的顶点集、边集、面集、最大度和围长.图的k-injective-染色是指对于图G的