图的2-强点可区别全色数的上界

来源 :首都师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户：shgandang

【摘要】

：

图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最

【作者】

：

贾泽乐王鸿杰李沐春

【机构】

：

兰州交通大学应用数学研究所

【出处】

：

首都师范大学学报:自然科学版

【发表日期】

：

2019年4期

【关键词】

：

Lovász局部引理 2-强点可区别全染色上界 Lovász local lemma 2-strongly vertex-distingu

【基金项目】

：

国家自然科学基金(11461038,61163010),甘肃省教育厅基金(2017A-021),兰州交通大学青年基金(2016014,2017004,2017021)资助项目.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色数的上界.确切地,对不含孤立边的简单图G都有χ2-svdt(G)≤35d^2,其中d为G的最大度.

其他文献

新疆和田河中游和—墨—洛绿洲时空变化特征研究

通过对1973、1993、1999和2014年四期Landsat影像进行预处理和信息提取,结合气温与降水数据,探讨近40年来和田河中游和-墨-洛绿洲时空变化特征。结果表明,1近40年来,绿洲面积显著增大;2绿洲集中分布在山前冲积平原区,向西南扩张;3近40年来,气温上升,促进了绿洲的发展。

期刊

和-墨-洛绿洲Landsat影像气温降水时空变化He - Mo - Luo Oasis Landsat image Temperature

浅议继电保护和自动装置压板布置问题

在继电保护和自动装置的运行中,时有因操作压板或打扫清洁卫生造成压板相碰引起开关误跳闸事故。按照电气装置安装工程施工及验收规范GBJ232—82第3.01条第五项规定:“相邻压

期刊

自动装置压板间距重合闸继电器跳闸事故布置问题开关柜保护屏设备投运误跳规程要求

药用植物学开放式综合实验教学模式应用

药用植物学实验是药学专业教学的重要组成部分,具有较强的直现性,是理论知识的延伸,也是培养学生动手能力与实践创新能力的重要环节。为提高药用植物学实验教学效果,从采用开

期刊

药用植物学实验教学开放式综合实验教学Pharmaceutical Botany Experimental teaching Open type C

电力系统的保护监察器

电力系统发生事故时要求继电保护装置能够迅速正确地切除事故区域,并且使停电范围尽可能缩小,因此必须要求保护继电器具有高可靠性和选择性。为避免继电器本身故障影响电力系

期刊

电力系统继电保护系统保护继电器动作可靠性高压开关柜二次回路故障影响线径中间继电器继电器线圈

基于小波变换的遥感影像纹理信息提取

小波变换作为一种时间-频率分析方法,具有变焦性、对称性、正则性等特点,而纹理反映的是遥感影像中DN值的空间排列规律,利用小波提取遥感影像中的纹理特征信息,具有独特的优势。特别是结合金字塔状结构的小波变换和树状结构的小波包变换,提取的纹理特征信息在地质上具有重要应用价值。该研究以漠河县西北部砂宝斯的遥感影像为例,结合影像特点及应用目的,运用小波变换方法,提取了具有方向性的遥感纹理信息。

期刊

纹理信息小波变换小波包变换遥感地质Texture information Wavelet commutation Wavelet packet co

两种310 GHz无线通信系统设计与比较

太赫兹波具有带宽超宽、波束窄、方向性好和传输容量大等特点,因而成为未来高速无线通信研究的热点.本文设计了两种310GHz无线通信系统:一种是基于AMC557高功率倍频链发射机

期刊

太赫兹波无线通信谐波混频高速传输系统仿真terahertz wavewireless communicationharmonic mixingh

晶体管断腿因素的剖析

一引言晶体管断腿多见于晶体硅三极管。任何三极管的断腿均会导致静态继电器的失效、会严重影响和威胁静态继电器产品的质量和发展。多年来,这一问题已被行业所重视,并也曾

期刊

静态继电器晶体硅中性熔剂腐蚀断裂应力腐蚀开裂电镀镍大气腐蚀残余应力金镀层金属化

从Lebesgue测度看R^2中图形的面积

从初等数学到高等数学,面积是一个逐步深入的概念,而且在实变函数课程之前都没有一个统一严密的的定义.实变函数课程第一次把面积统一在测度之内,并给出了严格的定义.本文阐

期刊

面积LEBESGUE测度areameasure

对于发变电二次通用设计图册(一) 部分接线之我见

采用许昌继电器厂设备的发变电二次通用设计图册修订本已出版了。图册中有部分接线笔者谈一点不同意见:笔者认为110kV～220kV电压互感器接线每相应各装一只自动空气开关,而且其

期刊

通用设计继电器触点电流回路闭锁继电器空气开关减载分段开关刀闸装置误动主变

基于工作过程的环境影响评价课程体系改革探讨

摘要本着培养工程应用型人才的目标，构建以项目为载体，以工作过程为导向的课程体系，开设了环评相关拓展课程、引入项目教学法和现场教学法、重视计算机模拟技术在实践中的应用，并引导学生把大量时间花在课外查询、分组讨论和现场实践上，使学生的学习由被动改为主动，旨在激发学生学习热情，提高学生实践技能，更有利于普通高校培养工程应用型的优秀人才。　　关键词拓展课程;课程改革;环境影响评价　　中图分类号 S-0

期刊

拓展课程课程改革环境影响评价Expanded curriculum Curriculum reform Environmental impact as

图的2-强点可区别全色数的上界

与本文相关的学术论文