International Journal of Modern Education and Computer Science (IJMECS)
IJMECS Vol. 8, No. 3, 8 Mar. 2016
Cover page and Table of Contents: PDF (size: 456KB)
On Computing the Edge-balanced Index Sets of the Circle Union Graph F (3, n)
Full Text (PDF, 456KB), PP.22-27
Views: 0 Downloads: 0
Author(s)
Yurong Ji
1,*
Jinmeng Liu
2
Index Terms
Edge-friendly labeling, Edge-balance index set, the basic graph, circle union graph
Abstract
On the basis of power-cycle nested network graph, the edge-balanced index sets of circle union graph F(3,n) graph were investigated. A new method of changing index is provided, simplifying the proving process. It reduced the difficulty of circle union graph F(3,n) graph labeling because of the novel design of the basic graph and single-point sector subgraph. The results show that the edge-balanced index sets of circle union graph F(3,n) graph. This paper has proved the existence of the edge-balanced index sets of one class of circle union graph, the computational formulas and the construction of the corresponding graphs are also provided.
Cite This Paper
Yurong Ji, Jinmeng Liu, "On Computing the Edge-balanced Index Sets of the Circle Union Graph F (3, n)", International Journal of Modern Education and Computer Science(IJMECS), Vol.8, No.3, pp.22-27, 2016. DOI:10.5815/ijmecs.2016.03.03
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).
[9]WANG Y, ZHENG Y G, ADIGA C, et al. On the edge-balance index sets of N cycles three nested graph (N=0,1,2(mod6))[J]. Advanced Studied in Contemporary Mathematics, 2011, 21(1): 85-93.
[10]YAO J, ZHENG Y G. On the quick construction of all edge-balance index sets of the graph C n× P 5[C]// Consumer Electronics, Communications and Networks (CEC Net). 2011 International Conference on. IEEE. Xianning, China: IEEE Press, 2011: 4227-4230.
[11]Zheng Y, Tian H. On the Edge-Balance Index Sets of the Power Circle Nested Graph C2m Pm2 (m 0 (mod 2)) [J]. Advanced Science Letters, 2012, 7(1): 534-536.
[12]Yuge Zheng, Jingjing Yao. The Edge-balance Index Sets of Nested Graph with the Unlimited Paths and Equa Circles (I) [J]. Journal of Shnahai Jiaotong University (Science)., 2013, 47(07): 1160-1163.
[13]Zheng Y, Tian H. On the edge-balance index sets of a classes of nested network graph[C]//Uncertainty Reasoning and Knowledge Engineering (URKE), 2012 2nd International Conference on. IEEE. Jakarta, Indonesia: IEEE Press, 2012: 170-174.
[14]Jinmeng Liu, Tou Hou, Yuge Zheng. The Edge-balance Inedx Sets of two Classes of Nested Network Graph [J].Computer Science, 2015, 42(3):245-251.
[15]Liu J, Zheng Y. Edge-balanced Index Sets of the Nested Graph with Power-cycleC5mxPm5 (I) [J]. International Journal of Modern Education and Computer Science (IJMECS), 2013, 5(9): 53.