Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (7): 28-34.

Previous Articles     Next Articles

Edge-balanced index sets of [C10m×Pm10(m≡2,5(mod6)) ]nested network graph

LIU Jinmeng1, LIU Jinkui1, ZHENG Yuge2   

  1. 1.Henan College of Industry and Information Technology, Jiaozuo, Henan 454003, China
    2.School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo, Henan 454003, China
  • Online:2016-04-01 Published:2016-04-19

幂圈嵌套网络图[C10m×Pm10(m≡2,5(mod6))]的边-平衡指数集

刘金萌1,刘金魁1,郑玉歌2   

  1. 1.河南工业和信息化职业学院,河南 焦作 454003
    2.河南理工大学 数学与信息科学学院,河南 焦作 454003

Abstract: To cope with the edge-balanced index sets of network graph labeling, on the basis of smaller power-cycle nested network graph, the edge-balanced index sets of [C10m×Pm10] nested network graph are investigated. A new concept of single-point sector subgraph is proposed. It reduces the difficulty labeling because of the novel design of the basic graph, nested-cycle subgraph with gear and single-point sector subgraph. The results show that the edge-balance index sets of [C10m×][Pm10] network graph when m is divided by 6, the remainders are 2 and 5 , and showing the proofs of the computational formulas and the construction of the corresponding graphs.

null

Key words: edge-friendly labeling, edge-balanced index set, [C10m×Pm10(m≡2,5(mod6))], single-point sector subgraph

摘要: 基于网络图边-平衡指数集标号问题,在较小次幂圈嵌套网络图的基础上,研究无限路[C10m×Pm10]网络图的边-平衡指数集。提出了单点扇形子图的新概念,利用基础图、带齿套圈子图、单点扇形子图设计新思路,再次降低了构造标号图的复杂程度。确定了当[m]模6余2和余5时,无限路[C10m×Pm10]网络图边-平衡指数集,并完成全部公式证明和图形的构造。

关键词: 边-友好标号, 边-平衡指数集, [C10m×, Pm10(m&equiv, 2,5(mod6))], 单点扇形子图