【摘 要】
：
图G的一个正常边染色是指对G的每条边分配一种颜色使得任意相邻的两条边的颜色不同.图G的正常边染色f称为D(r)-点可区别边染色,如果对G中任意两个距离不超过r的顶点u,v∈V(G)
【机 构】
：
兰州大学信息科学与工程学院,西北师范大学数学与统计学院
【基金项目】
：
国家自然科学基金资助项目(61802158,11761064)
论文部分内容阅读
图G的一个正常边染色是指对G的每条边分配一种颜色使得任意相邻的两条边的颜色不同.图G的正常边染色f称为D(r)-点可区别边染色,如果对G中任意两个距离不超过r的顶点u,v∈V(G),有C’(u)≠C’(v),其中C’(x)={f(xy):xy∈E(G)}.图G的D(r)-点可区别边色数是指对图G进行D(r)-点可区别边染色所需要的最小色数,记为χ’_r(G)文章讨论了树的D(2)-点可区别边染色及D(3)-点可区别边染色问题通过逐层染色的方法,得到了树的D(2)和D(3)-点可区别边色数的上界,并给出了线
其他文献
目的探讨院前急救护理管理中应用教练型领导管理模式的临床价值。方法于2019年8月开始在我院的院前急救护理管理中实施教练型领导管理模式,同2018年8月前进行比较,主要项目为
首先应当明确一点,“十三五”计划所提出“智慧交通”的建设工作,与高速通信系统密切相关。因此,简明扼要地概括了高速通信系统的现状,随后分析了高速通信系统的特点、作用和
绘本阅读能够开阔幼儿的想象空间,延伸幼儿的思维发展模式,提高幼儿的语言能力,推动幼儿各项能力的全面发展,因而成为研究的热点。本文对领域融合绘本阅读的内涵、价值进行了
随着科技的进步,音频变得越来越重要,很多情况下语音已经成为主要的输入接口。尤其是智能音箱的大规模普及,通过语音即可实现人与设备间的交互。市场权威机构预计,到2020年,
图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜
文章对广东自贸区吸收利用外商直接投资(FDI)和产业转型进行了分析,通过选取2007-2016年自贸区8个城市的面板数据,深层次考察了外商直接投资技术溢出效应对广东自贸区产业结
电力系统在不断朝向高容量、高电压发展,但是由于停电事故造成的巨大经济与设备损失同样不可估量。因此为确保电力设备运行安全性与稳定性,必须实时监测评估设备运行状态。尤
常规的挖掘算法在处理智能网络系统中的低匹配度数据时,因迭代次数过多造成运算节点上的数据挖掘完成度较低.为此,提出智能网络系统低匹配度数据深度挖掘算法研究.经过数据变
DNA步行者作为一类可执行复杂操作的新兴动态DNA纳米机器,可以在纳米尺度上以可控的方式在指定轨道内行走.文章将DNA步行者用于解决最小顶点覆盖问题,首先构造出全部顶点覆盖