图与其Mycielski图关联色数的关系

来源 :数学进展 | 被引量 : 0次 | 上传用户:eu2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文证明了对n阶图G,若其最大度△(G)的2倍不等于n,且G的关联色数等于△(G)+1,则M(G)的关联色数为△(M(G))+1.同时还研究了树和完全二部图的Mycielski图的关联色数,文末提出了M(G)的关联色数猜想,其中M(G)为图G的Mycielski图.
其他文献
通过采集田间试验区连续3a施入有机肥的稻田耕层土壤,分析土壤中微生物量碳(MBC)、水溶性有机碳(DOC)、易氧化有机碳(ROC)和可矿化有机碳(readily mineralizable carbon,RMC)等活性有机碳的含量,稻田甲烷(CH_4)的排放通量,探讨施用有机肥的土壤活性有机碳变化及与CH_4排放的关系。研究结果显示:(1)施有机肥对土壤中的活性有机碳均有一定的促进作用。3a不同施
【正】 成人教育处在教育与经济的直接结合部,担负着向社会输送实用人才的使命,同样也需要素质教育。这是因为,成人学校虽然专业性很强,但是专业教育与素质教育是不同的,二者
有限群G的一个子群称为在G中是π-拟正规的若它与G的每一个Sylow-子群是交换的.G的一个子群H称为在G中是c-可补的若存在G的子群N使得G=HN且H∩N≤HG=CoreG(H).本文证明了:设F是
张雅芹原是承德市地毯厂一名普普通通的国有企业职工,在参加工作的短短几年中,两易单位,三康次下岗,尝遍了人生的酸甜苦辣。然而在市场经济的大潮中,没有消沉,学会了拚搏,创办了承德
【正】 如何使非失能青壮年文盲全部脱盲,防止脱盲人员复盲和帮助脱盲人员的文化知识的提高是今后乃至更长一段时间,全社会关注的热门话题。所以各级教育行政部门应义不容辞
目的研究半剂量99mTc-MIBI双时相断层显像在乳腺肿块诊断中的价值。方法选择220例乳腺肿块患者,随机分为半剂量组(99mTc-MIBI注射剂量370 MBq)和传统剂量组(99mTc-MIBI注射剂量7
本文主要研究了拟本原p-块的性质,从而得到拟本原p-块与群中心结构的一些关系.
目的探讨结直肠癌患者围手术期血糖的影响因素。方法观察120例结直肠癌患者手术前后血糖变化,对影响围手术期血糖的因素进行分析。结果术后血糖水平女性明显高于男性(P〈0.01);年
降水事件引起干土复湿刺激土壤CO,脉冲释放的现象被称为“Birch效应”,其作用机制可能是降水刺激土壤“底物供给”增加或引起土壤“微生物胁迫”所致。为深入了解土壤“Birch效
【正】 随着企业改革的深化和经济结构的调整,企业下岗职工人数逐渐增多。据有关部门统计,去年底,全国国有企业下岗职工达14.2万人,预计今后五年我省将有69.7万国有企业职工