期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
5次幂圈嵌套网络图的边-平衡指数集(m模3余0) 被引量:2
1
作者 郑玉歌 刘金萌 《计算机工程与应用》 CSCD 北大核心 2015年第18期69-75,共7页
针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m... 针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m≡0(mod 3)且m≥4时,5次幂圈嵌套网络图的边-平衡指数集,并且给出了边-平衡指数集对应图形标号的设计方法。 展开更多
关键词 边-友好标号 边-平衡指数集 5次幂圈嵌套图 带齿套圈子图 五点扇形子图组
下载PDF
5次幂圈嵌套网络图的边-平衡指数集(m模3余2) 被引量:1
2
作者 郑玉歌 刘金萌 《计算机应用》 CSCD 北大核心 2014年第2期391-395,400,共6页
针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究无限路5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确... 针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究无限路5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m模3余2时,无限路5次幂圈嵌套图的边-平衡指数集,并且给出了边-平衡指数集对应图形标号的设计方法。 展开更多
关键词 边-友好标号 边-平衡指数集 5次幂圈嵌套图 带齿套圈子图 五点扇形子图组
下载PDF
两类网络图的边-平衡指数集 被引量:3
3
作者 刘金萌 侯涛 郑玉歌 《计算机科学》 CSCD 北大核心 2015年第3期245-251,共7页
在较小次幂圈嵌套网络图的基础上,研究了10次幂嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、单点扇形子图设计新思路,降低了构造标号图的复杂程度。当n=10为偶数时,提出了新的变换指数方法,简化了证明过程。确定了m模6余1和... 在较小次幂圈嵌套网络图的基础上,研究了10次幂嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、单点扇形子图设计新思路,降低了构造标号图的复杂程度。当n=10为偶数时,提出了新的变换指数方法,简化了证明过程。确定了m模6余1和余3且m大于等于2时(m为圈数)无限路10次幂圈嵌套图的边-平衡指数集,并且解决了这两类幂圈嵌套图的边-平衡指数集的存在性,给出了具体构造方法和公式证明。 展开更多
关键词 边-友好标号 边-平衡指数集 10次幂圈嵌套图 带齿套圈子图 单点扇形子图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部