几类图的区间全着色

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:suny112233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的区间全着色是G的一个使用了颜色1,2,…,t的全着色,并且每种颜色都使用过,关联于顶点v的所有边连同顶点v使用dG(v)+1种连续的颜色,dG(v)是顶点v在G中的度.如果对某个正整数t,图G存在一个t-区间全着色,则称图G是可t-区间全着色的.令:此处公式省略表示可t-区间全着色的图集,对任意的G∈ζ,使得图G存在一个t-区间全着色的t的最小值和最大值分别记为Wt(G)和Wt(G)。  本文研究几类图的区间全着色,首先证明了广义θ-图θm是可区间全着色的,并且:此处公式省略其中l表示θm中最长的一条(u,v)-路的长度,ll表示θm中除上述(u,v)-路外最长的一条(u,v)-路的长度.然后证明了路Pn的广义Mycielski图um(Pn)是可区间全着色的,对任意的m≥1,n≥2,um(Pn) G∈ζ且:此处公式省略。最后得出3-正则哈林图H是区间全着色的。
其他文献
模的相对Hochschild上同调的概念是Ardizzoni,Brzezinski和Menini在研究代数的形式光滑性以及形式光滑双模时引入的,这一概念在非交换代数几何中扮演着重要角色,它给出了可分双
学位
2000年,互联网泡沫在NASDAQ走向终点,NASDAQ综指从5132.52点跌至2000点附近,一大批互联网企业永远消失,许多投资者也血本无归。十年轮回,2011年伊始,互联网企业上市热潮重现,
本论文主要研究了两类具有一定的生物背景和实际意义的时滞微分方程系统的持久性及其反周期解的存在性和全局指数稳定性,并取得到了一系列新的结果。   本论文的结构如下: 
面临新课程改革,如何使每一名学生都能生动活泼主动地发展,让他们都信心百倍地抬起头来走路,已给我们每一名教师提出了一个挑战性的课题.
期刊
备课是将教师已有的素质变为现实的教学能力的过程,是教师内在素质的“外化”,是教师对教材进行钻研和处理的一次重新“编码”的过程.那如何在新课改背景下高效地备课呢?结合
期刊
本文的目的是要研究具有空间相依分枝的随机流上的超过程,本质上是要解一类具有所谓“交互作用”的鞅问题。   第一章我们介绍“超过程”,“随机环境下的超过程”和“随机流
学位
非参数密度估计是近年来统计发展的一个非常重要的方向,改变了传统统计学发展的格局。其中非参数概率密度核估计作为非参数密度估计的重要方法,受到越来越多的学者的重视。虽然
本文主要针对物流配送公司进行研究,物流配送公司的工作流程主要分为订货运输、入库加工、配送加工和配送运输四个环节,其中第一和第四环节主要是配送运输问题,第二和第三环节主
初中院校一直贯彻新课改的要求,将培育学生思维能力纳入教学重点,初中教学采取一系列培养学生思维能力的教学方式,但在实际教学中还存在一些问题.本文针对分析初中语文教学中
数学知识源于生活,又应用于生活,数学教学的主要目的是使学生掌握数学知识,并能够将其灵活运用到生活中,解决一些实际问题,但是在应试教育的影响下,数学教学注重的是对学生解