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
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
Kong M, Sin-Min Lee. On Edge-Balanced Graphs[J],Graph Theory, Combinatoric and Algorithms, V.1,711 -722(1995).
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.
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.
Harris Kwong, Sin-Min Lee and Ho Kuen Ng. On Friendly Index Sets of 2-Regular Graphs, Discrete Mathematics, 2008, 308: p. 5522-5532.
Ebrahim Salehi and Sin-Min Lee, On Friendly Index Sets of Trees, Congressus Numeran-tium,2006, 178: p. 173-183.
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.
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.
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).