若干合成图的星边染色和星全染色

来源 :西北民族大学 | 被引量 : 0次 | 上传用户:shaoshao137
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的星边染色是图中没有长为4的路是2-边染色的正常边染色,星全染色是图中任何长为2的路的点和边均染不同颜色的正常全染色.论文主要研究了合成图的星边染色和星全染色.在对合成图进行结构分解的基础上,得到了几类特殊合成图的星边色数的上界,以及部分合成图的星全色数的精确值.论文首先给出了等完全二部图的星边色数的上界:然后进一步利用该结果改进了已有文献中路P的联图只V只,的星边色数上界,并在此基础上得到了以下特殊合成图的星边色数的上界:(1)若G与H分别为n阶与m阶的简单图,则(2)若G与H均为路P,则在星全染色的研究中,论文主要采用图分解法、染色构造法研究并得到了几类特殊合成图的星全色数精确值,结果如下:(1)当G=Q时(Q表示轮、扇、或星),若Ⅳ是存在顶点异色的m-星全染色的m阶简单图,则若H满足χ’(H)=△(H)=m-1,m≥5,则(2)当G=Km时,若H是存在顶点异色的m-星全染色的m阶简单图,则若H是χ’(H)=△(H)=m-1的m阶简单图,mn为偶数,则(3)当G=C时,若H为m阶完全图的补图Kum,则若H∈Ω,且m≥4,n≥8,则
其他文献
本文利用1948年1月到2011年1月的Reynolds&Smith重构月平均海温资料和NCEP/NCAR全球大气月平均大气环流再分析资料,修订并计算了东亚冬季风强度指数,比较各种方案得到结果的异同后,分析了异常东亚冬季风对我国近海海气通量的影响,以及异常东亚冬季风年后期东亚夏季风的特征,研究发现:(1)东亚冬季风指数计算采用季节时间尺度和采用月时间尺度存在明显的差异。分月计算东亚冬季风强度指数时
通俗来说,正问题就是一种顺序的思维方式(比如由一件事情的原因推知结果),则所谓反问题粗略来说也就是正问题的”反面”(例如由己知的结果甚至是部分结果来确定它的模型或者是求其原因)。然而,我们所研究的正反问题主要是数学物理方程中的有关问题,声波散射和热传导方程的正反问题都是数学物理方程中的典型问题。因此本文主要是对热传导方程和声波散射有关问题进行了相关的数值计算。对热传导方Dirichlet问题的数值
青藏高原生态环境问题越来越受到学者们的关注。作为青藏高原生态屏障重要组成部分的甘南藏族自治州,其草场退化沙化、水土流失、土地利用与生态保护的冲突、污染等问题日益凸显,此外,甘南州地处青藏高原和黄土高原过渡区域,由于气候、地形等多方面原因抗干扰能力较弱,生态较为敏感。因此,本文以甘南藏族自治州为研究区,针对甘南州环境特征,利用气象统计数据、遥感影像数据、社会经济数据等并结合野外实地考察,探究甘南藏族
学位
与Smarandache函数有关的方程是数论研究的重要课题之一,近年来,该课题引起了国内外许多数论专家和学者的注意.基于对Smarandache函数方程的浓厚兴趣,通过研究伪Smarandache函数Z(n)及其对偶函数Z*(n),F.Smarandache LCM函数SL(n)及其对偶函数SL*(n),Smarandache互反函数Sc(n)的定义和性质,并采用分类讨论及构造同余式和组合分析等初
自改革开放以来,中国参与国际事务的广度不断扩大,深度不断增加,国家利益的范围也随之拓展,海外利益越来越成为国家利益的重要组成部分。在中国综合国力不断提升、海外利益不断拓展的背景下,传统的海外利益保护手段难以满足我国当前需求。中国的海外利益保护仍然面临缺乏可靠信息源以及防范预警系统、缺乏海外安全支点与硬介入能力、缺乏完善的海外投资风险分担制度等问题。随着“一带一路”倡议的不断落实,中国正在加强同中亚
王建中作为中国优秀的作曲家、钢琴家,被魏廷格先生称为是“我国为数不多的几乎只写作钢琴曲而又有显著成就的作曲家之一”,他善于将我国传统民间音乐元素与钢琴创作相结合,创作出具有中国民族性气息的钢琴改编曲。本文采用王建中先生精选的云南、湖南、陕西等地的民歌旋律为素材所改编的三部钢琴曲为研究对象,分别是《云南民歌五首》、《浏阳河》以及《陕北民歌四首》,在对其概观分析的基础上,通过从和弦材料、调式材料、和声
一个医院的窗口是门诊的分诊台,而门诊分诊护士也自然而然成为了一个医院的形象大使。因此医院的门诊分诊岗位是医院非常重要的岗位。门诊分诊护士对患者进行咨询、病情评估、维护患者安全以及就诊环境安全等重要工作。门诊分诊护士不仅应具备专业护理技术,还要懂得并运用护理方面的礼仪、人文关怀以及心理学等知识。所以门诊分诊护士的绩效考核与普通护士的绩效考核有很大的区别,因此本文选题M医院门诊分诊护士绩效考核体系设计
学位
三嗪类化合物是高氮杂环化合物的一种,具有稳定的分子结构,含氮量高,燃烧产物多为N2,对环境危害较小,通过分子内环张力可以储存和释放大量能量,是理想的高能钝感含能化合物。本文以三聚氯氰为母体,合成了五种三嗪类含能化合物:2,4,6-三(2-(2,4-二硝基苯基)肼基)-1,3,5-三嗪(TDNPHT),三肼基均三嗪(THDT),三肼基均三嗪硝酸盐(THDT·HNO3),三肼基均三嗪高氯酸盐(THDT