两类平面图的邻和可区别全染色

来源 :河北工业大学 | 被引量 : 2次 | 上传用户:hejiankimi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设φ:V(G)∪E(G)→{1,2,...,k}为图G的正常k-全染色,满足相邻或者相关联的元素染不一样的颜色.令f(v)=∑uv∈E(G)φ(uv)+φ(v).若对图G的任意一条边uv∈E(G),都有f(u)ff(v),则称染色φ为图G的k-邻和可区别全染色,k的最小值称为图G的邻和可区别全色数,记为χ"∑(G).本文主要考虑围长至少为5的平面图及无相邻最大度点的平面图的邻和可区别全染色,通过运用欧拉公式,组合零点定理及权转移方法得到下面的结论:1.设图G是围长至少为5的平面图,则χ"∑(G)≤ max{Δ(G)+2,8}.2.设图G是围长至少为5的平面图且△(G)≥ 7,若图G不含相邻最大度点,则χ"∑(G)=△(G)+1,否则χ"∑(G)=△(G)+2.3.设图G是一般平面图且△(G)≥13,若图G不含相邻最大度点,则χ"∑(G)=△(G)+1,否则χ"∑(G)=△(G)+2.
其他文献
本文通过迈陈凹陷东部流沙港组、涠洲组储层评价工作,查明优质储层发育的主控因素,预测了流沙港组有利储层发育区,为油气成藏控制因素提供有利依据,更好的指导下步油气勘探。
芍药是我国传统名花,享有“花相”之誉。其栽培历史悠久,长久以来,主要用以观赏和药用。近年来的研究表明,其种子(种仁)含油率接近30%,因此芍药被认为是一种很有发展潜力的油料作物。然而,关于芍药结实特性的研究却鲜有报道。一些研究表明,采用特定的授粉品种、甚至是属内远缘品种作为父本进行授粉,可以获得较母本芍药天然授粉更高的结实率;还有一些研究表明,夏季遮荫会提高一些植物的结实率。为此,本研究中,一方面
水蒸气是驱动蒸汽轮机的一种理想的工作介质。通过改进汽轮机的密封结构,可以进一步提高汽轮机的效率和稳定性。目前,汽轮机的效率得不到明显的提高,是因为汽轮机在运行过程中,存在较多的漏汽。汽轮机在密封时,密封面间隙太大,使漏汽的比重增加,且影响着汽轮机的性能,导致汽轮机在运行时不可靠、经济性较差。因此,研究新型的汽轮机密封技术迫在眉睫。本文以水蒸气润滑干气密封为研究对象,对干气密封的稳态过程、启动过程等
随着经济全球化发展和科技进步,人民生活水平不断提高,暖通空调专业呈现出新的发展趋势,但主题依然是节约能源、可持续发展和以人为本。本文针对工业车间高辐射热设备释放的热量会给人体健康造成损害,导致设备出现故障,同时出现大量能源浪费等问题,提出了一种高辐射热车间降温及余热回收系统,通过隔热屏阻隔热源,降低车间内部温度,同时将高辐射热回收利用,实现节能循环再利用的目的。论文建立隔热屏物理模型,应用传热学理
光电吊舱是一种可以搭载红外探测设备的机载装置,具有抑制载体干扰的能力,同时具备稳定跟踪和目标检测的功能,目前被广泛用于无人机、侦察机等探测设备。由于工作环境较为特殊,在使用过程中,光电吊舱容易受到载体摇晃以及空气摩擦等外部干扰,从而影响探测设备的成像精度,严重时会造成探测设备成像模糊,因此需要提高光电吊舱的隔离载体扰动能力,这样才能提高探测设备的精度以及工作效率。本文以某光电吊舱伺服控制系统的设计
PPP(Precise Point Position,精密单点定位)技术是一种利用高精度卫星星历和钟差,采用非差模型进行单点定位的方法,这种定位方式拥有比GPS控制段更准确的实时可用性。PPP不同于双差定位,它是采用非差观测值进行定位的,而其中的硬件延迟偏差和初始相位偏差可以被模糊度参数吸收。如今PPP定位已经成熟,可以达到分米(dm)级到毫米(mm)级的处理精度,一般静态处理符合精度厘米(cm)
背景与目的:冠状动脉粥样硬化性心脏病(冠心病)是我国居民的主要疾病负担。随着冠心病病因学和病理生理学理论的不断完善、治疗手段的不断成熟,预后有了明显的改善,但其患病率仍然多年居高不下,亟待进一步探索其病因机制和新的治疗靶点。RNA甲基化作为一种常见的转录后修饰近年来备受关注。本研究旨在探索RNA m6A甲基化在冠心病发生发展中的作用。方法:1.随机选取56例冠心病患者及30名健康对照个体,比色法检
莎士比亚既是英国声名煊赫的剧作家之一,也是西方伟大的政治哲人之一。虽然莎氏并未公开表达过其政治观念,但在他的戏剧中,尤其是以历史舞台为背景的戏剧,深涉中世纪的宪政问题,将莎士比亚视为一个严肃的政治思想家并不能穷尽他成就的深度和广度,但它确实让我们能够抓住他作品中一些最重要的问题,这种方法绝不意味着忽视莎士比亚的其他兴趣。事实上,有人可能会说,莎士比亚认为只有先了解政治,才能理解政治的界限以及政治领
近年来,建筑坍塌事故层出不穷,2000年到2019年国内就发生了 83起大型桥梁坍塌事故,使得广大人民群众的生命财产安全受到严重威胁,造成严重的国家经济损失。考虑到桥梁、水坝、高楼等建筑设施在设计、建造以及使用过程中存在的安全隐患,对其进行变形监测将成为必不可少的技术手段。GPS高精度定位技术近年来广泛应用于建筑物的变形监测。在GPS短基线双差定位中,电离层延迟、对流层延迟、卫星轨道误差、接收机时
目的:观察补心安神汤治疗阴虚火旺型肿瘤相关性失眠的临床疗效。方法:选择湖南省肿瘤医院及湖南省中医药研究院附属医院肿瘤科住院及门诊符合纳入标准的阴虚火旺型肿瘤相关性失眠患者60例,随机分为2组:试验组(补心安神汤联合对症支持治疗)30例,对照组(对症支持治疗)30例,疗程1个月。比较两组患者治疗前后失眠状况评分(PSQI)、中医症候积分、生活质量评分的变化并进行统计分析。结果:1.失眠状况评分比较: