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

摘要：

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

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

所属期刊栏目：42

分类号：TP3-05(计算技术、计算机技术)

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

在线出版日期：2015-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：245-251