International Journal of Modern Education and Computer Science (IJMECS)

ISSN: 2075-0161 (Print), ISSN: 2075-017X (Online)

Published By: MECS Press

IJMECS Vol.5, No.9, Oct. 2013

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

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

Views:103   Downloads:1


Jinmeng Liu,Yuge Zheng

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 n=5 are provided here, for m≡1(mod3) and m ≥4, 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)", 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 Cn × P2 (n ≡2,3(mod 4))[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).