两类网络图的边-平衡指数集

作     者：刘金萌 侯涛 郑玉歌 LIU Jin-meng;HOU Tao;ZHENG Yu-ge

作者机构：河南理工大学数学与信息科学学院焦作454003 焦作大学机电工程学院焦作454003 

基　　金：国家自然科学基金项目(51175153/E050903)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2015年第42卷第3期

页      码：245-251页

摘      要：在较小次幂圈嵌套网络图的基础上,研究了10次幂嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、单点扇形子图设计新思路,降低了构造标号图的复杂程度。当n=10为偶数时,提出了新的变换指数方法,简化了证明过程。确定了m模6余1和余3且m大于等于2时(m为圈数)无限路10次幂圈嵌套图的边-平衡指数集,并且解决了这两类幂圈嵌套图的边-平衡指数集的存在性,给出了具体构造方法和公式证明。

主 题 词：边-友好标号 边-平衡指数集 10次幂圈嵌套图 带齿套圈子图 单点扇形子图 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2015.3.051

馆 藏 号：203166478...