Journal of Shanghai Jiaotong University ›› 2013, Vol. 47 ›› Issue (07): 1160-1163.

• Mathematical sciences and chemical • Previous Articles     Next Articles

Edge-balance Index Sets of Nested Graph with Unlimited Paths and Equal Circles(1)

ZHENG Yuge1,YAO Jingjing2
  

  1. (1. School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo 454003, Henan, China; 2. Department of Mathematics, Liupanshui Normal University, Liupanshui 553004, Guizhou, China)
  • Received:2012-04-16 Online:2013-07-30 Published:2013-07-30

Abstract:

 Based on the study of the edge-balance index sets of Cn×P3,Cn×P11, this paper introduced several novel techniques of combinatorial design which generalized the effective classification of all natural numbers m and n. These ideas help to examine the problem of the edge-balance index sets of the nested graph Cn×Pm with unlimited paths and equal circles,obtaining the computational formula of the edge-balance index sets Cn×Pm(n≥3,m≡0(mod3)), and presenting the way to design the graphs.
 

Key words: edge-friendly labeling, edge-balance index, graph Cn×Pm

CLC Number: