计算机应用 ›› 2014, Vol. 34 ›› Issue (2): 391-395.

• 先进计算 • 上一篇    下一篇

5次幂圈嵌套网络图的边-平衡指数集(m模3余2)

郑玉歌,刘金萌   

  1. 河南理工大学 数学与信息科学学院,河南 焦作 454003
  • 收稿日期:2013-07-15 修回日期:2013-09-11 出版日期:2014-02-01 发布日期:2014-03-01
  • 通讯作者: 刘金萌
  • 作者简介:郑玉歌(1956-),女,河南济源人,教授,主要研究方向:图论与编码;刘金萌(1989-),女,河南焦作人,硕士研究生,主要研究方向:图论与编码。
  • 基金资助:
    国家自然科学基金资助项目;河南省教育厅科学技术研究重点项目

Edge-balanced index sets of five-power-cycle nested network graph(When m is divided by 3,the remainder is 2)

ZHEN Yuge,LIU Jinmeng   

  1. School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo Henan 454003, China
  • Received:2013-07-15 Revised:2013-09-11 Online:2014-02-01 Published:2014-03-01
  • Contact: LIU Jinmeng

摘要: 针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究无限路5次幂圈嵌套网络图的边-平衡指数集。利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m模3余2时,无限路5次幂圈嵌套图的边-平衡指数集,并且给出了边-平衡指数集对应图形标号的设计方法。

关键词: 边-友好标号, 边-平衡指数集, 5次幂圈嵌套图, 带齿套圈子图, 五点扇形子图组

Abstract: To cope with the edge-balanced index sets of network graph labeling, on the basis of the equal-cycle nested network graph, a new concept of power-cycle nested network graph was proposed. Moreover, the edge-balanced index sets of five-power-cycle nested network graph were investigated. It reduced the difficulty of five-power-cycle nested network graph labeling because of the new design of the basic graph, nested-cycle subgraph with gear and five-vertex sector subgraph group. The results show that the edge-balanced index sets of five-power-cycle nested graph when m is divided by 3, the remainder is 2.At the same time, the design method of the corresponding graphs is also provided.

Key words: edge-friendly labeling, edge-balanced index set, five-power-cycle nested graph, nested-cycle subgraph with gear, five-vertex sector subgraph group

中图分类号: