图的点可区别的边染色及点可区别的全染色

来源 :重庆大学 | 被引量 : 0次 | 上传用户:songfenhao3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色具有重要的实际意义和理论意义,一直是图论中的热点话题之一。国内外关于这个问题的结论很多,但研究“点可区别的边染色”以及“点可区别的全染色”具有相当难度,目前涉及到的结论比较少。2006年,张忠辅等人提出了图的距离不大于β的任意两点可区别的边染色,即D(β)-点可区别的边染色。邻强边染色可以看作是图的距离为1的点可区别的边染色,而点可区别的边染色可以看作是图的距离不大于其直径的任意两点可区别的边染色。邻强边染色的结论相对比较丰富。鉴于此,本文针对一些已经有了邻强边色数的特殊图做了下列几个方面的工作。首先,综述了一般图的边染色,邻强边染色,全染色,邻点可区别全染色等的概念、研究现状、研究方法以及一些未解决的问题等等。图的D(β)-点可区别的边染色是邻强边染色的推广,图的点可区别的边染色是D(β)-点可区别的边染色的特殊情况,所以其研究方法可借鉴邻强边染色的研究。其次,给出了图的点可区别的边染色及点可区别的全染色的概念及其研究现状。由于特殊图有着一些特殊的结构和性质,所以图论的很多研究课题都可以从它们进行入手,以便找到更一般的规律。本文对一些已经有了邻强边色数的特殊图(主要是风车图K3t,图Dm,4,齿轮图Wn ,图Fm▽Sn和图Fm▽Fn)进行研究,分析其邻强边染色的方法,探索其点可区别的边染色,证明了它们都满足点可区别的边色数猜想。在得到其点可区别的边色数的基础上,进一步研究其点可区别的全染色,给出了其在某些情况下的点可区别的全色数的确切值。最后,由于研究图的点可区别的边染色难度相当大,目前研究结果很少。本文降低要求研究图的D(β)-点可区别的边染色,给出了图的D(β)-点可区别的边染色的概念及其研究现状,研究了一些特殊图(主要是Cm▽Pn和Cm▽Fn)的D(β)-点可区别的边染色,主要是它们的D(2)-点可区别的边染色以及某些情况下的点可区别的边染色,证明了它们都满足其相应的色数猜想。通过研究特殊图的D(β)-点可区别的边染色进一步探索研究点可区别的边染色的方法。
其他文献
很多到过北京的人,印象深刻的不仅是首都人民的热情、皇家园林的气派,还有散落在街头巷尾、多得数不清的报刊亭。它们犹如一扇扇窗口,让里面的人得以获取信息,让外面的人感受文化气息。  可如今这些文化窗口正被蒙上一层阴霾。据媒体报道,北京朝阳区70多处报刊亭一夜之间被拆。尽管相关方面澄清是“移改”而非“强拆”,是为了“环境整治”、“规范经营”;可联想到前些年武汉城区报刊亭在“市容整治”中被拆除,郑州市40
上海《新民晚报》载文《去年楼市盘点之“最言论”》(1月2日B14)'其中被称为“最可怕的假设”的一则是北京某开发商说:“保障性住房应该由政府来建,通过合理的租金(政府微利)出租给
紫花苜蓿杂种优势利用是牧草育种研究的重要方向,是提高牧草单产、改进品质及增加抗性的有效途径,而利用雄性不育系生产杂交种是苜蓿杂种优势利用最经济、有效的方法。综述了
数学教学过程,是一个充满心理活动的过程。如何在数学教学过程中创设情境激发学生学习兴趣,充分调动他们学习的主动性和积极性,从而使学生热爱学习,是值得不断研究的一个课题
玲珑瓷在历史上与青花瓷、颜色釉瓷、粉彩瓷齐名,它们被称为景德镇四大名瓷。玲珑瓷的发展不仅代表着景德镇制瓷技艺的不断进步,也代表着人们对陶瓷艺术的不断追求。本文从玲
目的观察和探讨表面麻醉下超声乳化治疗高度近视并发性白内障疗效。方法共计52例52眼高度近视并发性白内障患者,施表面麻醉下白内障超声乳化术,观察手术的疗效。结果 52例患
“十二五”是我国集中构建住房保障体系的五年.“十三五”将是我国人口潮影响因素突现、城镇化进程进一步加快的时期。可以说,这十年间所做出的顶层架构,将决定我国城镇住房制度
改革开放以来,中国的经济发展有目共睹,特别是近几年国家号召大众创业万众创新,陆续出台了许多优惠政策,进一步优化了营商环境,中小企业发展更上新台阶,为中国的经济腾飞做出了重要贡献。中小企业缴纳的税收占据国家总税收的50%以上,创造了 60%以上的国民生产总值,这在其他国家是极其罕见的,同时创造了非常多的就业机会,解决了中国国内就业难题,极大的缓解了就业压力。然而中小企业本身也存在规模小、资产小、经营
医疗技术的发展,人们对健康需求增高,使得护理人员对医院的重要性凸现。护士长作为基层医院的一个特殊群体,在医院护理工作中起着承上启下的作用。她们的身心健康直接影响着