若干图类的邻点可区别均匀e-全染色

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:a3799222999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数.  本文主要应用穷举法和组合分析法研究了一些图的倍图,Mycielski图,联图,笛卡尔积图的邻点可区别均匀E-全染色,得到了它们的邻点可区别均匀E-全色数.  论文分为以下五部分:  第一部分介绍了图染色的基本概念,常用术语及符号.  第二部分介绍了邻点可区别均匀E-全染色的基本概念和一些重要结果.  第三部分主要研究了一些图的倍图及Mycielski图的邻点可区别均匀E-全染色,得到了其邻点可区别均匀E-全色数.  第四部分主要研究了一些联图的邻点可区别均匀E-全色数.  第五部分主要研究了一些笛卡尔积图的邻点可区别均匀E-全染色.
其他文献
保险业作为金融体系的一个重要分支,在社会发展中起着越来越重要的作用,而人寿保险作为保险业的一个重要组成部分与社会公众利益密切相关,从而引起了人们越来越多的关注。第一章是绪论,首先简要介绍了夫妻婚姻联合保险的背景和提出的必要;其次,对国内外个人寿险和联合寿险模型的研究成果进行综述;最后,介绍了本文的内容安排。第二章是人寿保险的概述。首先介绍了人寿保险的概念并给出了人寿保险的特点。其次,介绍了人寿保险
摘 要:利用甘油与铜离子在碱性溶液中生成深蓝色络合物(甘油铜),该络合物在一定波长下存在最大吸光度的特点,建立了比色法测定甘油含量的方法。结果表明,最佳测定条件为:取CuS04溶液(0.05 g/mL)1 mL与碱液(0.05g/mL)3.5 mL,摇匀,加入处理后的样品,振荡12 min,过滤,然后在波长630 nnl处测定吸光度。实测显示,所建立的测定方法操作简单、速度快。  关键词:甘油;甘
在本篇文章中,我们考虑多重插补法研究病例队列下的加法乘法风险模型。在病例队列研究中,主要暴露变量仅仅在一些选定的情况下测量而来,但其他的协变量则通常从整个队列中获得。在许多潜在的大群体中,并不能对所有个体进行昂贵的暴露变量进行测量。因此,接触性疾病关联研究通常基于病例队列研究,其中仅对抽样的个体获得完整的信息。然而,在整个队列中,可能有大量可用的关于廉价协变量的信息,并且可能是主要暴露变量的替代品
学位
据《Scientia Horticulturae》的一篇研究报道(http://dx.doi.org/10.1016/j.scienta.2014.02.013),来自法国国际农业研究中心的A.Etienne等人研究了香蕉果实(Musa sp.AA)中
有限元方法是计算数学中一个非常活跃的研究领域.作为一种有效的数值方法,在过去的五十年中被广泛用于求解各类微分方程.在其基础上,以后验误差估计为核心的自适应有限元方法
目前欧盟成立了一项新的资助项目,主要用于减少和阻止害虫及病原菌对欧盟主要水果作物的破坏。该项目名称DROPSA,投资600万欧元,计划4年内完成。项目将最终找出对付害虫和病
组合拍卖是各种拍卖方式中最有效、快捷的资源分配机制。求解组合拍卖是组合拍卖理论的研究核心。本文在量子行为离子群算法的基础上加入二次插值算子,提出新的粒子群算法,实验
旅行商问题(TSP)是一类易于解释但求解异常困难的整数规划问题.因其是路线问题的基础,且它的可能路径数目与总体城市数目之间的函数关系为指数型函数,求解非常困难,所以它一
介绍了国内外近年来对于深熔激光焊接过程建立数学模型的进展 ,并探讨了其研究的前景和发展。重点讨论了光致等离子体、小孔的作用机制及其对焊接过程的影响 ;人工神经网络方