International Journal of Intelligent Systems and Applications (IJISA)
IJISA Vol. 6, No. 7, 8 Jun. 2014
Cover page and Table of Contents: PDF (size: 466KB)
On The Edge-balance Index Sets of the Power Circle Nested Graph C_(7^m)×P_(m_7) (m≡2(mod3))
Full Text (PDF, 466KB), PP.22-28
Views: 0 Downloads: 0
Author(s)
Yanjiao Qin
1,*
Yuge Zheng
1
Index Terms
Edge-friendly labeling, Edge-balanced index set, Graph C_(7^m)×P_(m_7), the nested-cycle graph with claw
Abstract
Based on the equal-cycle nested graph, the power-cycle nested graph is brought forward. In this paper, we research on the largest edge-balance index of the graph C_(7^m)×P_(m_7) (m≡2(mod3))(m≥5) by the methods and techniques of graph theory and combinatorial mathematics, and solve formula proof and graphic tectonic methods.
Cite This Paper
Yanjiao Qin, Yuge Zheng, "On The Edge-balance Index Sets of the Power Circle Nested Graph C_(7^m)×P_(m_7)(m≡2(mod3))", International Journal of Intelligent Systems and Applications(IJISA), vol.6, no.7, pp.22-28, 2014. DOI:10.5815/ijisa.2014.07.03
Reference
[1]M. C. Kong and S. M. Lee, On Edge-Balanced Graphs, Graph Theory, Combinatoric and Algorithms, 1(1995), 711-722.
[2]B. L. Chen, K. C. Huang and S. S. Liu, On Edge-Balanced Multigraphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 42 (2002), 177-185.
[3]M. C. Kong, Y. C. Wang and S. M. Lee, On Edge-Balance Index Set of Some Complete K-partite Graphs, Congressum Numerantium, 196(2009), 71-94.
[4]Yurong Ji and Yuge Zheng, On Edge-Balance Index Sets of the Complete Graphs, 2010 the 2nd IEEE International Conference on Information Management and Engineering, pp. 309-311.
[5]Ying Wang, Yuge Zheng, C.Adiga and A. S. Shrikanth, On the Edge-Balance Index Sets of N Cycles Three Nested Graph , Advanced Studied in Contemporary Mathematics, 21(1) (2011), 85-93.
[6]Hongjuan Tian and Yuge Zheng, On the Edge-Balance Index Sets of the Network Graph, Communications in Computer and Information Science, 215(2011), 367-372.
[7]Yuge Zheng and Jingjing Yao, On the Edge-Balance Index Sets of the Equal-cycle nested Graph(1), Journal of Shanghai jiao tong university, 47(7) (2013),1160-1163.