International Journal of Modern Education and Computer Science (IJMECS)
IJMECS Vol. 5, No. 9, 8 Sep. 2013
Cover page and Table of Contents: PDF (size: 260KB)
Edge-balanced Index Sets of the Nested Graph with Power-cycle C5mxPm5 (I)
Full Text (PDF, 260KB), PP.53-60
Views: 0 Downloads: 0
Author(s)
Jinmeng Liu
1,*
Yuge Zheng
1
Index Terms
Edge-friendly Labeling, Edge-balanced Index Set, Graph C5mxPm5, The Nested-cycle Graph With Gear, Five-vertices Sector Subgraph-group
Abstract
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
Reference
[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).