Research on the Quick Construction of the Edgebalance Index Sets of a Nested Graph with Infinite Paths and Power Circles

Full Text (PDF, 350KB), PP.40-46

Views: 0 Downloads: 0


Hongjuan Tian 1,* Yuge Zheng 1

1. Henan Polytechnic University, Jiaozuo, China

* Corresponding author.


Received: 13 Jul. 2012 / Revised: 11 Aug. 2012 / Accepted: 2 Sep. 2012 / Published: 8 Oct. 2012

Index Terms

Edge-friendly labeling, Edge-balance index set, Nested graph


The research of Boolean index sets of graphs is one of the most important graph theories in the graph theory . Boolean index sets of graphs are to use the vertex sets and the edge sets of graphs to study the characteristics of various graphs and their inherent characteristics through corresponding the mapping function to Z_2. It’s theory can be applied to information engineering, communication networks, computer science, economic management, medicine, etc. The edge-balance index set is an important issue in Boolean index set. In this paper, we defined edge-friendly labeling of the graph, edge-balance index set of the graph and the graph {[C_(3^m)×P_(m_3)](m≥3)}. we completely determine the edge-balance index sets of the graph [C_(3^m)×P_(m_3)] for the integer [m≡3,0 (mod 4)] and solve formula proof and graphic tectonic methods.

Cite This Paper

Hongjuan Tian, Yuge Zheng, "Research on the Quick Construction of the Edge-balance Index Sets of a Nested Graph with Infinite Paths and Power Circles", International Journal of Modern Education and Computer Science(IJMECS), vol.4, no.10, pp.40-46, 2012. DOI:10.5815/ijmecs.2012.10.06


[1]I. Cahit, Cordial graphs: a wesker version of graceful and harmonious graphs, Ars Comb, 23(1987),201-207.
[2]S-M. Lee, A LIU, and S K Tan, On balanced graphs, Cong. Numer, 87(1992),pp.59-64.
[3]M.K and S-M Lee, on edge-balanced graphs, Graph Theory, Combinatories and Algorithms, 1(1995),711-722.
[4]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.
[5]D.Chopra, S-M Lee and H.H.Su, On edge-balanced index sets of wheels, Int.J.Contemp.Math.Sciences, 5(2010), no.53,2605-2620.
[6]R.Diestel, Graph theory, Third Edition, Springer-Verlag, Heidelberg Graduate Texts in Mathematics,vol 173,2005.
[7]Yuge Zheng, Juan Lu, S-M Lee and Ying Wang, On the perfect index sets of the chain-sum graphs of the first kind of K4-e, 2009 2nd International Conference on Intelligent Computing Technology and Autination, v4, 586-589, 2009.
[8]Yuge Zheng, Hongjuan Tian, On the edge-balance index sets of the power circle nested graph {[C_(2^m)×P_(m_2)][m≡0 (mod 2)]}, Advanced Science Letters, vol 7(2012),534-536.