期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一类强优美标号树 被引量:5
1
作者 赵喜杨 马飞 姚兵 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第2期222-228,共7页
通过依次给具有二分优美标号的树的每个顶点连续添加两次悬挂点,运用拆分的方式,有效证明了一类超级对虾树S(P_(2m))(其中m为任意正整数)为强优美树,该方法称为悬挂-拆分法.
关键词 强优美标号 完美匹配
在线阅读 下载PDF
具有完美匹配的对虾树是强优美树 被引量:3
2
作者 程辉 刘文娟 姚兵 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第4期89-92,共4页
具有n个顶点且有完美匹配M的树T,若有一个优美标号f,使对T的每条边uv∈M,都有f(u)+f(v)=n-1,则称T是强优美树.证明了具有完美匹配的对虾树都是强优美树,并且给出了一个构造强优美树的简便方法.
关键词 强优美标号 对虾树 完美匹配
在线阅读 下载PDF
具有完美匹配且直径不大于7的强优美树
3
作者 陶海霞 姚兵 周向前 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第1期7-10,共4页
一棵具有n个顶点且有完美匹配M的树T,若有一个优美标号f使得对T的每条边uv∈M都有f(u)+f(v)=n-1,则称树T是强优美的.证明所有直径不大于7且有完美匹配的树都是强优美的,并给出了一种构造大的强优美树的方法.
关键词 强优美标号 完美匹配
在线阅读 下载PDF
一种证明(k,d)-强优美树的新方法
4
作者 赵喜杨 王晓敏 姚兵 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第4期70-76,共7页
在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转... 在现有研究的很多图优美问题中,发现了一种叫做悬挂和拆分的新方法.利用此新方法可以构造出较大规模的具有(k,d)-强优美标号,并证明了新方法所构造出的(k,d)-强优美树的正确性,且由(k,d)-强优美标号可导出强奇优美标号.此新方法较易转化为优良的算法,为(k,d)-强优美标号应用于网络提供了可行的理论保证. 展开更多
关键词 (k d)-强优美标号 优美标号 完美匹配
在线阅读 下载PDF
关于边对称树的广义优美性 被引量:1
5
作者 郭璟霞 姚兵 张家娟 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期62-68,共7页
数十年来,在对优美树猜想和优美图的研究中,(k,d)-优美标号的参数k,d可以取到很多值,使得一些优美图和奇优美图是(k,d)-优美图的特例.通过研究,证明了m-边对称树具有(k,d)-优美性和(k,d)-强优美性.
关键词 m-边对称树 优美 (k d)-优美标号 (k d)-强优美标号 完美匹配
在线阅读 下载PDF
图形密码中层次级联图的几种标号 被引量:2
6
作者 王露露 李敬文 姚兵 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2018年第4期853-858,共6页
利用图结构加数论的设计思想,将标号应用于研究图形密码中,给出并证明层次级联图的集有序优美标号、强优美标号、一些顶点所具有的性质以及每个顶点任意加叶子形成的奇优美标号.
关键词 图形密码 集有序优美标号 强优美标号 优美标号 层次级联图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部