图的f-染色和均匀边染色

来源 :山东大学 | 被引量 : 2次 | 上传用户:ifeelart
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色理论在图论中占据着重要的位置.图的染色理论有很多分支,如边染色、点染色、面染色和全染色等.其中研究最多,结果也较完善的就是图的边染色.本文旨在讨论图的边染色的几个问题,即f-染色,均匀边染色和分数,f-染色. 本文分为四章.在第一章中,回顾了边染色的历史和一些进展.在第二章中,研究了关于f-染色的分类问题和,f-临界图的性质.首先,本文基于简单图G的f-核给出G是f-第一类图的一系列充分条件和关于函数,的两个充分条件.其次,确定了完全图的f-色数,并讨论简单正则图关于,一染色的分类问题.最后,给出了f-临界图的一个性质.在第三章中,给出简单图均匀边染色的一个新的充分条件.这个结果证实Hilton[37]在2005年提出的一个猜想,并且实质性地将其推广到一个更一般的图类.另外,本文把简单图均匀边染色的这个新结果应用到简单图的边覆盖染色中,推广了王纪辉,张霞和刘桂真的一个结果[83].在第四章中,本文给出一个图的分数,一色数的确切值,作为其一个推论,本文证明了Nakano等人在[62]中提出的一个猜想的分数形式.
其他文献
郑培民同志是党的群众路线的模范执行者。他经常跋山涉水深入到偏僻的山村,访贫问苦,把群众路线深深植根于自己的工作之中,从不当官做老爷。郑培民同志身居高官,但他时刻牢记
路和圈是图的两个基本结构,是分析、刻画图的整体结构的有力工具.大量的实际问题都可以归结为图的路圈问题.图论问题中三大著名难题之一hamilton问题本质上也是图的路和圈的
近年来,随着干部异地或岗位交流制度的逐步落实,各地党政主要领导工作变动比较频繁,有一些领导干部在工作调动时,将自己原单位的工作用车及秘书、司机,甚至与自己个人关系较
建立托管制度是推动股权投资基金管理规范运作的一项制度安排,对促进股权投资基金稳定持续健康快速发展,有着重大的现实意义和深远的战略意义.本文首先归纳了股权投资基金托
学位
熵最早由德国物理学家R.Clausius在热力学中引入,而后它的定义及应用广泛扩展到了其它领域.Shannon熵是信息论中的一个中心概念,它是由Shannon于1948年在著名论文”The Mathmat
编辑同志:2004年5月,我的同事陈某(中共党员)因受贿问题被县纪委给予开除党籍处分,同时其8000元受贿所得亦被县纪委收缴。一个偶然的机会我发现,在给陈某的处分决定中,只引用
大自然中有很多散射现象,比如天空的蓝色就是散射的结果.散射理论起源于对量子力学的研究,用散射理论研究微观自然是一种最有效,有时甚至是唯一的方法,所以它涉及的非常广泛.
目标检测是图像处理中的经典问题。近十几年,人类活动检测的方法层出不穷。由于卷积神经网络可以将图像中目标特征通过卷积层较为精确的提取出来,得到图像目标的一个简洁的表达
学位