On balance index set of double graphs and derived graphs

Pradeep G Bhat, Devadas C Nayak


In this paper we obtain Balance Index Set of the double graphs and the derived graphs of path graphs, cycle graphs, wheel graphs, complete bipartite graphs, star graphs, double star, crown graphs, helm graphs and flower graphs.

Full Text:



Frank Harary, Graph Theory, Narosa Publishing House(1989).

J. A. Gallian, A dynamic survey of graph labeling, The Electronics Journal of Combinatorics 19 (2012) DS6.

R. Y. Kim, S-M. Lee and H. K. Ng, On balancedness of some graph constructions, J. Combin. Math. Combin. Comp. 66 (2008), 3--16.

H.Kwong and W. C. Shiu, An algebraic approach for finding balance index sets, Australas. J. Combin., 45 (2009) 139--155.

S-M. Lee, A. Liu and S.K. Tan, On balanced graphs, Congr. Numerantium 87 (1992), 59--64.

S-M Lee, Hsin-Hao Su and Hung-Chin Wang, On balance index set of trees of diameter four, J.Combin. Math. Combin. Comp 78 (2011) 285--302.


  • There are currently no refbacks.

Web Counters

IJMSC has been indexed in several world class data bases like Google Scholar, DRJI (Directory of Research Journals Indexing) ,Cite Factor, Research Bible.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.