On the Edge-balanced Index Set of a class of Power-cycle Nested Network Graph

Full Text (PDF, 164KB), PP.26-31

Views: 0 Downloads: 0


Qingwen Zhang 1,* Yuge Zheng 1

1. Henan Polytechnic University, Jiaozuo, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijmecs.2013.09.04

Received: 26 May 2013 / Revised: 14 Jul. 2013 / Accepted: 10 Aug. 2013 / Published: 8 Sep. 2013

Index Terms

Edge-friendly labeling, edge-balanced index sets, power-cycle nested graph66mmCP×, clawed nested-cycle graph.


Based on the research of Power-cycle Nested Graph C6P6m, the decomposition method of single point sector has come up. By the use of the process of clawed nested-cycle sub-graph, the edge-balanced index sets of the power-cycle nested graph C6P6m are solved when m ≥4 and m=4(mod5) . Besides, the constructive proofs of the computational formulas are also completed. The theory can be applied to information engineering, communication networks, computer science, economic management, medicine, etc. The proving method can be a reference to solve the problem of the power-cycle nested graph C6P6m.

Cite This Paper

Qingwen Zhang, Yuge Zheng, "On the Edge-balanced Index Set of a class of Power-cycle Nested Network Graph", International Journal of Modern Education and Computer Science (IJMECS), vol.5, no.9, pp. 26-31, 2013. DOI:10.5815/ijmecs.2013.09.04


[1]M.C.Kong, Sin-Min Lee, On Edge-Balanced Graphs[J],Graph Theory,Combinatori and c Algorithms,V.1,711 -722(1995).
[2]B.L.Chen, K.C. Huang and Shi-Shen Liu,On edge-balanced multigraphs,Journal of Combinatorial Mathematics and Combinatorial Computing,42 (2002),177-185.R. Ni cole.
[3]Harris Kwong and H.K. Ng, On Friendly Index Sets of 2-regular graphs, iscrete Mathematics. 308(2008), 5522-5532.
[4]Ebrahim Salehi and Sin-Min Lee, Friendly index sets of trees, Congressus Numerantium 178 (2006), pp. 173-183.
[5]Suh-Ryung Kim, Sin-Min Lee and Ho Kuen Ng, On Balancedness of Some Graph Constructions, Journal of Combinatorial Mathematics and Combinatorial Computing, 66 (2008) 3-16.
[6]Alexander Nien-Tsu Lee, Sin-Min Lee and Ho Kuen Ng, On The Balance Index Set of Graphs, Journal of Combinatorial Mathematics and Combinatorial Computing., 66 (2008), 133-150.
[7]D.Chopra , H. H. Su ,Sin-Min Lee,On edge-balance index sets of wheels, Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 53, 2605 – 2620.
[8]Sin-Min Lee, C.C.Chou, M.Galiardi, M.Kong, D.Perry, H.H. Su, On edge-balance index sets of L-product of cycles with stars, Part 1, JCMCC 78(2011),195-211.
[9]Juan Lu, Yu-ge Zheng. On the edge-balance index sets of B(n), proceedings of the Jang-jeon Mathemati- cal Society,Vol.12 NO.1 June (2009),37-44.
[10]Ji Yurong,Yuge Zheng. On edge-balance index sets of the complete graphs, ICIME 2010-2010 2nd IEEE International Conference on Information Management and Engineering, v6, p 309-311, 2010.
[11]Yuge Zheng Jingjing Yao: The Edge-balance Index Sets of Nested Graph with the Unlimited Pathes and Equal Pathes and Circle(1), Journal of Shanghai Jiaotong University, 47(7)(2013) (Articles In Press.