Edge-balanced Index Sets of the Nested Graph with Power-cycle C5mxPm5 (I)

Full Text (PDF, 260KB), PP.53-60

Views: 0 Downloads: 0


Jinmeng Liu 1,* Yuge Zheng 1

1. Henan Polytechnic University, Jiaozuo, China

* Corresponding author.

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

Received: 2 May 2013 / Revised: 12 Jul. 2013 / Accepted: 1 Aug. 2013 / Published: 8 Sep. 2013

Index Terms

Edge-friendly Labeling, Edge-balanced Index Set, Graph C5mxPm5, The Nested-cycle Graph With Gear, Five-vertices Sector Subgraph-group


Based on the power-cycle nested graph brought before, using the research methods and techniques of graph theory and combinatorial mathematics, through studying the new design idea about the basic graph,nested-cycle subgraph with gear and five-vertex sector subgraph-group, the edge-balanced index sets of the power-cycle nested graph are provided here, for and , and the proofs of the computational of formulas and the construction of the corresponding graphs also give out.

Cite This Paper

Jinmeng Liu, Yuge Zheng, "Edge-balanced Index Sets of the Nested Graph with Power-cycle C5mxPm5(I)", International Journal of Modern Education and Computer Science (IJMECS), vol.5, no.9, pp.53-60, 2013. DOI:10.5815/ijmecs.2013.09.08


[1]Kong M, Sin-Min Lee. On Edge-Balanced Graphs[J],Graph Theory, Combinatoric and 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. Nicole.
[3]AleLee and Ho Kuen Ng. On The Balance Index Set of Graphs[J]. Journal of Combina-torial Mathematics and Combinatorial Computing. 2008(66): 135-150.
[4]Harris Kwong, Sin-Min Lee and Ho Kuen Ng. On Friendly Index Sets of 2-Regular Graphs, Discrete Mathematics, 2008, 308: p. 5522-5532.
[5]Ebrahim Salehi and Sin-Min Lee, On Friendly Index Sets of Trees, Congressus Numeran-tium,2006, 178: p. 173-183.
[6]Juan Lu and Yuge Zheng: On the edge-balance index sets of B(n), Proceedings of the Jangjeon Mathematical Society, 12(1), 2009, 37-44.
[7]Ying Wang, Yuge Zheng and Sin-Min Lee: On the quick construction of all edge-balance index sets of [J].Proceedings of the Jangjeon Mathematical Society.2010(13), No.3: 387-393.
[8]Yuge Zheng,Hongjuan Tian,On the Edge-Balance Index Sets of the Power Circle Nested Graph C2m × Pm2 (m ≡ 0(mod 2)) , Advanced Science Letters, Volume 7 2012 , pp. 534-536(3).