论文部分内容阅读
主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间之内可以找到图的16-L(2,1)-边标号,同时验证了Griggs和Yeh猜想对于该类图成立.
最大度为3的图的L(2,1)-边标号的有效算法
【摘 要】
：
主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间之内可以找到图的16-L(2,1)-边标号,同时验
【机 构】
：
台州第一技师学院
【出 处】
：
绍兴文理学院学报
【发表日期】
：
2020年2期
其他文献
<正>《为奴隶的母亲》,是柔石的一篇代表作,也是一部经典小说。像其它经典一样,自问世以来,不同的解读,是从来就未曾断绝过的。最初的,也是最具影响的解读,是将它视为无产阶
本土音乐校本课程开发的基本理念是:学校有条件自主决策;教师参与音乐课程设计;倡导旨在音乐教学中问题解决的合作、探究与共享音乐教材的开发策略。在本土音乐校本课程开发
<正> 国际电工委员会TC21蓄电池委员会的各个工作组在1980年共起草了14件铅蓄电池标准草案,由TC21秘书处作为TC21秘书处文件发给国家委员会,要求在指定日期前把各国对IEC标准
介绍淮河流域防洪减灾中的气象服务现状，着重介绍淮河流域水文预报服务和淮河防汛气象信息服务系统，大型水库防洪减灾中的气象服务，以及沂沭泗水系洪水预报服务现状。简介预报服
联合国教科文组织在总结教育改革成功经验时明确指出：教师是教育改革成功与否的三个关键因素之一。当前，世界各国进行的教育改革，无不都把提高教师素质、促进教师专业发展作为教
我国封闭式基金普遍存在净值对价格的正向引导关系,但是绝大多数的封闭式基金净值与价格之间不存在协整关系.这说明基金的折价率不是均值回归的,所以认为基金价格必然向其内