图的松弛2-距离染色问题

来源 :东南大学 | 被引量 : 0次 | 上传用户:okmijnuhbygvtfcrdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意相邻的顶点u,v,都有|f(u)-f(v)|(?)T。设r是一个正整数。当T = {0,1,2,3...r}时,则图G的一个T-染色又称为图G的(r + 1)-距离染色。图G的一个(r+1)-距离染色f的跨度定义为,max u,v∈V(G)|f(u)-f(v)|,记为spon(f)。图G的(r+1)-距离染色的跨度定义为min f span(f),记为spr+1(G),其中f取遍图G的所有(r +1)-距离染色。设t是一个非负整数。设f是一个从顶点集V(G)到非负整数集的映射。对任意的u ∈V(G),设RNf(u)表示集合{v |uv∈ E(G),1 ≤|f(u)-f(v)|≤r}。若f满足:(1)对任意的相邻顶点v,w,都有|f(v)-f(w)| ≥ 1;(2)对任意的u ∈ V(G),都有|RNf(u)|≤t,则称f为图G的一个t-松弛(r + 1)-距离染色。图G的t-松弛(r + 1)-距离染色的跨度定义为min f span(f),记为spr+1(t)(G),其中f取遍图G的所有t-松弛(r + 1)-距离染色。本文主要考虑当r=1时的情形。本文研究了图的t-松弛2-距离染色的基本性质并且确定了一些特殊图类的t-松弛-距离染色跨度。在第二章,我们确定了任意图G的t-松弛2-距离染色跨度sp2(t)(G)的上下界并给出了达到上界和下界的图例。在第二章,我们还得到了路,圈和完全图的t-松弛2-距离染色跨度。设G表示任意一个完全多部图,我们分别在第三章和第四章确定了图G的1-松弛2-距离染色跨度和2-松弛2-距离染色跨度。
其他文献
近些年来地震频繁发生,从集集地震、阪神地震、北岭地震到汶川地震,这些地震由于其特殊的作用效应即速度脉冲效应,不仅造成了巨大的人员伤亡,而且造成了很大的经济损失和财产损失。因此,研究框架结构在有无速度脉冲地震作用下结构的地震响应是十分必要的。本文针对速度脉冲型地震作用下框架结构响应开展了以下几个方面的研究工作:针对一个两层钢筋混凝土框架结构,采用振型叠加法,给出了正弦波激励下两层楼板相对基础的侧移以
辽西北铁路沿线沙区长期遭受风沙侵害,给生态系统稳定和铁路运行安全带来极大威胁,植冠种子库生态功能对稳定沙区环境和植物种群的保护及恢复起着至关重要的作用,为此,本文研
位场数据的处理与解释是地球物理勘探方法的一个重要分支,位场数据中的重力与磁法勘探具有着基本理论简单、数据采集容易、工作成本低以及横向分辨率高等优势,它们在构造划分
我国每年产生大量的城市污泥,由于其含水率十分高,且含有大量难降解的有机物、重金属、病原微生物等有害物质,若不加处理,将造成严重的土地资源浪费和土壤的二次污染。电动法
各向异性是自然界物体的一种常见属性,亦称“非均质性”,指物体的全部或部分物理、化学等性质随方向的不同而各自表现出一定的差异的特性.本文研究了对角各向异性情形下的函
本篇以甘南佐盖话的语音为主要研究对象,用语音学、音系学、社会语言学的角度,概括地论述了现代藏语甘南佐盖话的语音系统及其特点。通过分析和比较,对现代藏语甘南佐盖话的
白及(Bletilla striata(Thunb.)Reichb.f.)假鳞茎发育过程对其药材产量和品质有重要的影响。假鳞茎发育,是外界环境因素和内部调控因子共同作用的结果。本研究以白及种子为材料,研究组培苗培育条件。以组培苗为材料,研究假鳞茎形成和发育过程中内源激素含量与差异表达基因。主要研究结果如下:1.白及种子萌发试验研究表明:以3/4MS作为基本培养基,白及种子萌发的总体结果优于MS和1
臂旁外侧核(lateral parabrachial nucleus,LPB)是皮肤温度信号上传通路的重要中继站,参与了前馈体温调节过程。我们前期实验证实,大鼠LPB中分布有对局部脑温变化敏感的热敏
超分子自组装在自然生物体系中起着重要的作用,同时也是制备智能型纳米材料的一个非常重要的方法。超分子凝胶作为一种自组装材料,在生物材料,催化剂,电子器件,纳米结构模板,
随着人类社会的快速发展,对能源的需求量越来越大,但是自从工业革命之后被大量使用的石油天然气煤炭等化石能源的生成过程相当的缓慢,化石能源的产出速度远远慢于人类消耗化