路的积图的无圈点(全)染色与距离染色

来源 :西北民族大学 | 被引量 : 0次 | 上传用户:vinejue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个k-无圈点染色是满足任意两种颜色类的导出子图是森林的G的一个k-正常点染色,G的无圈色数是使G存在无圈点染色最少的颜色数,记为a(G).G的一个k-无圈全染色是满足每一个圈上至少出现4种颜色的G的一个k-正常全染色,G的无圈全色数是使G存在无圈全染色最少的颜色数,记为a_T(G).G的一个使用k种颜色的d-距离染色是满足G中任意距离不超过d的两顶点染不同的颜色的一个k-正常点染色,最少的颜色数称为G的d-距离染色数,记为χ_d(G).本文主要研究了两个路的直积、半强积与强积以及字典积的无圈点染色,两个路的笛卡尔积、直积、半强积与强积的无圈全染色,以及路与任意图的字典积的d-距离染色,并利用构造染色法与反证法得到了相应染色数.主要内容包括以下三个部分.首先,得到了两个路P_m和P_n的一些积的无圈点色数,如直积P_m∧P_n、半强积P_m·P_n、强积P_m(?)P_n等.另外,给出了字典积P_m[H]的无圈点色数,其中H是n阶简单图,且n,m≥2.其次,得到了两个路P_m和P_n的一些积的无圈全色数,如笛卡尔积P_m□P_n、直积P_m∧P_n、半强积P_m·P_n与强积P_m(?)P_n,其中n,m ≥ 2.最后,给出了路P_m与n阶简单图H的字典积P_m[H]的d-距离色数.
其他文献
天津南站是京沪高铁出京第二站,也是天津市西南部地区重要的客运枢纽和协同西青新城区联动发展的关键区域。重要的地理位置,显赫的发展前景,决定了健全该地区社会治理格局既十分必要亦十分紧迫。目前,天津南站正式运营时间较短,服务诟病多,群众满意度差。这些问题暴露出天津南站地区综合管理工作水平还有待提高。为了改善形象,服务群众,展现窗口,应本着“保障群众出行安全、出行顺畅、出行舒心”的原则,充分发挥现有优势,
随着孤子理论研究的深入,人们发现非线性系统中完全可积的方程都存在孤子解。近几十年来出现了许多求孤子方程精确解的方法,如:反散射方法、Hirota双线性方法、B?cklund变换(
汉字作为汉语的书写符号,因其不同于表音文字的显著性特点,汉字教学在对外汉语教学中成为一个具有特殊性和复杂性的问题。当代对外汉语作为一门正式学科,起步于19世纪80年代
颍上县是安徽省阜阳市辖县,位于安徽省西北部,淮北平原最南端,淮河流经县内。颍上方言是皖北方言中原官话的一个方言点,属信蚌片。随着社会经济的发展,人口流动加剧,颍上方言因此频繁接触其他方言,加上普通话的普遍使用,颍上方言因此出现了一些新的变化。目前,学术界对颍上方言的研究不是十分系统深入,方言研究仅停留在音系描述和方言字汇的整理上;专门研究颍上方言的硕士学术论文,一篇研究的是颍上方言语法,语音研究不
富锂锰基层状正极材料Li1.17Mn0.50Ni0.16Co0.17O2(LNCM)因其高放电容量、高能量密度成为未来最有前景的正极材料之一,但是面临着初始库伦效率低、容量衰减、倍率性能差等缺陷,
本研究基于可占有性理论和交易成本经济学的观点,提出并检验管理者的管理能力与企业绩效之间的关系。本研究认为,管理者的管理能力有助于提升企业的绩效水平,但是管理者的管
随着海上风电技术的发展,海上风电场开始向深海海域发展,其基础形式逐渐开始升级更新。传统的风电桩基础中,单桩基础是最常采用的形式,但面对复杂的海洋环境,已不再能很好满足承载能力需求,而复合桩基础则因为其更良好的承载性能而被广泛关注。单桩-摩擦轮基础是一种新型复合桩基础,它是单桩基础的升级,承载性能更加优越。故在此背景下对单桩-摩擦轮基础的承载性能展开研究,以期研究成果可以揭示其受力变形机理,对完善单
由Grothendieck-Verdier在上个世纪60年代引入了导出范畴的概念,在代数表示论和代数几何等领域取得巨大成功.2010年高楠和章璞引入了 Gorenstein导出范畴并得到了 Gorenstein
伴随着科学技术的日益进步,微分包含理论与我们的日常生活联系更加紧密.因此开展这方面研究的学者日益增多.同时发展包含解集的结构问题逐渐成为国内外研究的热点内容之一,很
干水(dry water,DW)是由纳米级疏水性二氧化硅颗粒与水经过高速搅拌得到的具有良好流动性的粉末,干水自身的性质与二氧化硅颗粒的接触角有关。干水的主要成分是水,因此干水具有液体的流动性。干水作为一种气包水的反向泡沫体系,与液态水相比,具有更高的比表面积,高度分散的水滴可以显著地增强体系对气体的吸附动力学。本文通过高速剪切法制备了干水、环糊精干水(dry cyclodextrin,DCD)、干