几类图的区间全着色

来源 :河北工业大学 | 被引量 : 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是区间全着色的。
其他文献
本文主要针对物流配送公司进行研究,物流配送公司的工作流程主要分为订货运输、入库加工、配送加工和配送运输四个环节,其中第一和第四环节主要是配送运输问题,第二和第三环节主