完全多部图和k-细分图的唯一列表可染性

来源 :燕山大学 | 被引量 : 0次 | 上传用户:JK0803yaohai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色问题是图论的热点问题之一。其中,唯一列表染色作为染色问题的一个重要分支,引起了学者们的广泛关注。在UkLC可染图的研究中,当k=2时,所有的U2LC图已经被刻画了;当kk=3时,[U3LC完全多部图已经被完全刻画;当k=4时,研究者特征化了 6部以上的U4LC完全多部图。此外,少数特殊图类具有M(k)性质已经被证明。然而,k-细分图是UkLC的还是具有M(k)性质的,并未有研究结果出现。基于此,本文继续对UkLC完全多部图和k-细分图进行研究,并得到以下结果:首先,研究了 U5LC完全多部图的特征化问题。通过运用排列组合、分类讨论的方法,除有限个图外,特征化了至少有两部顶点数多于1的U5LC完全k(k≥9)部图。同时,证明了一系列具有M(5)性质或U5LC性质的完全k(k≤8)部图。其次,分析了完全多部图K1*r,3*(k-2)的m数。通过对图K1*(k-1),2*(k-2),3构造一个染色列表,证得k≥3时,K1*(k-1,)2*(k-2),3是UkLC图。并且,讨论图K1*r,3*(k-2)的各部顶点染色情况,证明了图K1*r,3*(k-2)具有M(k)性质,从而,确定了它的m数等于kk。同时,探讨了图K1,3,3,3的唯一列表可染性,得到m(K1,3,3,3)=4。最后,完全特征化了唯一列表可染的k-细分图Gk(k≥2)。通过分析k-细分图的结构和染色情况,证明了图Gk(k≥2)具有M(3)性质且m(G1/k)≤3,同时,证得图Gk的m数等于2的充分必要条件为图G的每个块都是圈。
其他文献
蒎烷在合成萜类香料等工业生产上有着广泛应用,通常由α-蒎烯催化加氢制备。经研究表明,Ru纳米粒子催化α-蒎烯加氢反应具有较高催化活性,但其稳定性差且难回收。因此开展对
由于原子经济和环境友好的特性,C-H直接官能化作为一种高效构建复杂分子的方法受到了越来越多的关注。尤其是过渡金属催化的C-H直接官能化,以其独特的区域选择特性,已经成为了现代有机化学合成中最重要的反应之一。由于它存在诸多竞争性反应位点(包括C1,C3甚至C4位点),C2位取代萘的钯催化C-H直接官能化反应的区域选择性已经成为合成有机化学中的一个长期问题。近期的一项关于钯催化2-萘基脲的C1-脱芳构
未成年人社区矫正判前调查评估程序作为未成年人量刑的重要影响因素,是一项专业性很强的工作,在未成年人刑事案件中发挥着巨大作用。从2011年社区矫正判前调查评估程序在《中华人民共和国刑法修正案(八)》(以下简称刑法修正案(八))中以基本法律形式确立,到2019年《中华人民共和国社区矫正法》(以下简称社区矫正法)及2020年《中华人民共和国社区矫正法实施办法》(以下简称社区矫正法实施办法)正式出台,都没
学术人员在学术机构间跨国迁移逐步形成了全球知识网络(Global Knowledge Network)。作为新兴国家,中国迫切需要逐渐地从学术人员迁出国向学术人员迁入国转变,解决高层次学术人才的短缺以及部分高学历人才流失的问题。学术人员跨国迁移的组织因素逐渐成为学术界和管理层关注的重要议题,为了吸引海外高层次学术人员全职回国工作,积极探究影响学术人员跨国迁移的组织动因,对于我国的科技创新发展具有重
近几年由生物污染造成的水污染事件频发,而传统水体消毒方法在实际应用中存在产生消毒副产物的缺陷。因此本文从抗菌净化材料需具备环境友好、无毒安全等特性出发,采用溶胶凝
在社会化进程逐步加快的背景下,外来全职母亲在日常生活中面临着诸多问题,自我效能感水准较低的情况十分普遍,因而需要社会对此给予足够的重视。本研究以深圳市H社区中的外来全职母亲作为干预对象,采用自组织培育的方式进行干预,并验证该方法在社区中提升外来全职母亲自我效能感的适用性。本研究通过一般自我效能感量表和自编访谈提纲对H社区外来全职母亲的自我效能感水平进行确认,结果显示其自我效能感水平明显偏低,主要表
随着信息技术的不断发展,计算机技术和软件产品在日常生活中扮演的角色越来越重要,软件产品的复杂度也不断提高,软件产品的缺陷所带来的影响也越来越大。提高软件产品的质量,
肿瘤细胞的耐药性是临床化疗面临的难题之一。I型羰基还原酶(CBR1)是人体重要的药物代谢酶,可代谢阿霉素、柔红霉素等蒽环类等抗肿瘤药物,导致肿瘤细胞耐药性产生。因此寻找
二维材料在过去十年中因其出色的物理性质而引起了极大的关注,被认为在未来电子器件中有广泛的应用前景。由于沿层厚方向的约束减小,二维材料往往体现出与其块体结构不一样的
城市是凝聚着人类文明和智慧结晶的产物,历史街区无疑是城市独特文化脉络的最佳体现。然而伴随着城市的飞速发展,在城市更新中,历史街区由于其功能的过时,与当代城市发展的需