INFORMATION CHANGE THE WORLD

International Journal of Intelligent Systems and Applications(IJISA)

ISSN: 2074-904X (Print), ISSN: 2074-9058 (Online)

Published By: MECS Press

IJISA Vol.6, No.7, Jun. 2014

On The Edge-balance Index Sets of the Power Circle Nested Graph C_(7^m)×P_(m_7) (m≡2(mod3))

Full Text (PDF, 465KB), PP.22-28


Views:163   Downloads:1

Author(s)

Yanjiao Qin, Yuge Zheng

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.