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

1. Henan Polytechnic University, Jiaozuo, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2014.07.03

Received: 3 Nov. 2013 / Revised: 9 Feb. 2014 / Accepted: 16 Mar. 2014 / Published: 8 Jun. 2014

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.