【摘 要】
:
图的染色问题是图论的主要研究课题之一,它包括列表染色、T染色、集合染色、n元数组染色等,其中列表染色是通常染色的推广,近年来颇受人们的关注,并且在唯一k列表可染、m数、
论文部分内容阅读
图的染色问题是图论的主要研究课题之一,它包括列表染色、T染色、集合染色、n元数组染色等,其中列表染色是通常染色的推广,近年来颇受人们的关注,并且在唯一k列表可染、m数、选择数等方面已经取得了许多成果。列表染色的概念最早由V.G.Vizing和P.Erdos,A.L.Rubin,H.Taylor分别独立地提出,它与普通染色概念的区别在于,事先给图G的每一个顶点u关联一个颜色列表L(v),在给图G染色的时候,每个顶点的颜色必须在它所关联的颜色列表中选择,如果在此条件下,图G存在一个正常染色,则称图G是列表可染色的;如果存在唯一列表染色,则称G是唯一列表可染的,唯一列表染色这个概念由E.S.Mahmoodian和M.Mahdian首次提出。令G是一个阶为n的图,如果对G的每个顶点u,存在一个有k个颜色的颜色列表L(v)(k称为颜色列表的长度),使得G有一个唯一列表染色,则称图G是一个唯一k列表可染色图,简记为UkLC图,UkLC这个概念最早由E.S.Mahmoodian和M.Mahdian提出。2001年M.Ghebleh和E.S.Mahmoodian针对完全多部图这一重要图类,除了其中9个图,特征化了U3LC图;同时他们对这9个图提出了开放问题:查证图K2,2,r,r=4,5,…,8,K2,3,4 ,K1*4,4 ,K1+4,5 和K1*5,4 具有M(3) 性质。本人主要证明了图K2,2,r,r=4,5,6,7,具有M(3) 性质。
其他文献
大额持股披露制度,是规定投资者持有上市公司股份或其他上市权益证券达到某个临界比例时,需予以公开披露的制度。就目前现状来看,我国证券市场活动中,存在着大量无视大额持股变动披露义务点,破坏上市公司收购法律监管制度的行为。大额持股披露制度需要引起更多的关注,就制度本身的设计而言也存在着诸多缺陷,理论界关于完善大额持股披露制度的声音也从未间断。实践操作中,上市公司会以修改公司章程并引入反收购条款的方式,增
<正>子宫内膜息肉发病率比较高,既往研究表明目前子宫内膜息肉的发病率已经达到24%左右,并随着社会发展人口结构趋于老龄化而增高[1-3]。本研究通过选取2015年10月至2017年10
“国内游击战争和国内正规战争之间的转变”是人民军队在土地革命时期经历的第一次军事战略转变。转变发端于全国红军代表会议,完成于遵义会议,整个历程大体分为初步实现、曲
在“中国制造2025”的背景下,精准对接智能制造领域的人才需求,满足复合型技能人才的培养,设计了面向教学的柔性智能制造生产线。该生产线以智能制造工厂的定位需求为参考,依
本文从交付的铸件结构,铸造厂规模和数量,铸造业利润及低利润率的背景等几个方面详细介绍了2006年日本铸造业现状。同时,从家族性的经营向现代化公司经营转化,减少废品率,增
<正> 母猫的妊娠期为60天左右,由于种种原因,如长期饲料单一、缺乏运动(或运动剧烈)和光照、机械损伤等,会导致胎动、胎儿过大、胎位不正、胎儿畸形、努责无力而发生难产,此
针对组成传统磁梯度仪的两个磁通门激励信号非同源性会导致磁梯仪准确度低的问题,设计了同源偶次谐波磁通门磁梯度仪,利用激励信号的同源性提高了磁梯度准确度。首先重构同源
在全球金融科技创新冲击下,传统间接信用模式难以适应社会发展而新型共治信用模式亟待研究。梳理信用关系治理理论,分析多维主体的信用关系模型,深化数字信用人格化和共治认
总结了近年来北淮阳地区地层研究的新进展,即确定了西段桐柏地区寒武系地层,厘定了中段南湾组与定远组形成时代,再次划分了东段佛子岭群与梅山群地层层序.在此基础上总结出新
近年来,缴税模式,尤其是大企业涉及兼并重组等复杂经济活动的缴税模式发生了根本性变化。其中税收事先裁定制度的试行起着关键性的作用,税收事先裁定是指税务机关就纳税人申