图的3-彩虹指标的相关研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:define_misser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2009年,Chartrand, Okamoto, Zhang提出了k-彩虹连通.令G是一个非平凡的连通图,在G上定义一个边着色c:E(G)→{1,2,...,k},k∈EN图G的一个树是彩虹的,如果这个树上的边分别着不同的颜色.使得对图中任意k个顶点构成的集合S都存在一个连接它的彩虹树T(S (?) V(T))的着色称为是k-彩虹着色,k-彩虹着色中使用的最少的着色数称为k-彩虹指标,记为rxk(G)本文对3-彩虹指标,进行了相关问题研究.全文共分为六个部分.第一部分简单介绍了研究问题的背景与现状,论文的结构和主要结论.第二部分给出了本文所需的概念和符号以及证明中用到的预备知识.第三部分主要研究图的3-彩虹指标的上界.该部分首先借助于图的控制集界定n阶连通图G的3-彩虹指标,并利用它证明了完全二部图KS,t{3≤s≤t)的3-彩虹指标的紧的上界.并且,对其它完全二部图K2,t,南我们使用棋盘法得到3-彩虹指标的精确值.其次,我们得到对于无(P5,C5)且最小度大于等于3的n阶连通图G的上界.另外,利用2-连通图的3-彩虹指标的研究成果,证明了一般图G的3-彩虹指标的上界,且得到了紧的实例.第四部分主要研究图的运算的3-彩虹指标.该部分得到了图的卡式积,字典积,强积,联图,图的顶点分裂和边的收缩运算的3-彩虹指标与对应原图的指标的关系表达式,并且,对于图的卡式积运算,证明了达到上界时的充分条件.第五部分主要探究了分裂图的3-彩虹着色.该部分对于分裂图G,通过一个算法得到了它的几乎最优的3-彩虹着色.此算法是在对分裂图的3-彩虹着色特征分析的基础上,构造出了分裂图的3-彩虹着色,并且证明了该着色使用了rx3(G)+2或rx3(G)+3种颜色.第六部分是本文的结束语,对本文进行了概括性总结和未来的展望.
其他文献
由于充气膜结构在结构跨度中不需要任何支撑,因此适用于超大跨度建筑。现如今雾霾天气造成学生室外活动时间有限,充气膜结构可加载空气净化系统有效过滤PM2.5,充气膜结构风雨
以沙地与黄土丘陵区生物结皮层的小石藓(Weissia controversa Hedw)为材料,通过繁殖试验和形态解剖试验研究其在8种不同土壤类型的种群增长和个体形态特征,以揭示对不同土壤
<正>近年,我国服装CAD事业有了长足的发展。一为服装CAD技术自身发展,一为服装企业、院校及机构运用发展。我国服装CAD终于度过了高潮一阵、沉寂一阵的阶段,开始扬帆远航。时
在总结国内外充气式可展结构研究现状的基础上,提出了圆柱形充气式索膜结构的构形,并重点对圆柱形充气式索膜结构进行了折叠展开仿真分析。采用LS-DYNA软件对Z字形折叠和卷曲
目的探讨原花青素对大鼠肢体缺血再灌注(limb ischemia reperfusion,LIR)后肠黏膜屏障功能的保护作用。方法健康成年SD大鼠21只,随机分为三组:假手术组(n=7),肢体缺血再灌注
[目的]探讨经外周静脉穿刺置入中心静脉导管(PICC)延续护理手册在肿瘤化疗病人中的应用效果。[方法]将130例PICC置管的肿瘤化疗病人随机分为对照组67例和观察组63例,对照组采
本文阐述了非市场经济地位与入世议定书第15条的基本内容,详细解读并分析了入世议定书第15条条文,提出了中国市场经济地位的可获性:尽管中国只有在证明自己是市场经济体从而
文章基于脆弱性理论和方法,在辨析县级城市经济社会脆弱性概念和内涵的基础上,构建县级城市经济社会脆弱性评价指标体系,采用城市经济社会脆弱性测算模型,从空间分异特征和空
从旅游业发展趋势看,养生文化游越来越受到重视。黑龙江省在地理位置、民俗文化、气候条件等多方面具备了丰富的养生旅游资源,为养生旅游的发展提供了良好的基础。在保证可持
以野生日本鬼鲉人工催产获得的受精卵为实验材料,定量检测了日本鬼鲉胚胎及卵黄囊仔鱼发育过程中脂肪组成及脂肪酸含量。结果表明:日本鬼鲉胚胎及卵黄囊仔鱼的总脂肪含量为13