Mean labeling on degree splitting graph of star graph. (English) Zbl 1427.05195

Summary: In this paper, we define mean labeling for degree splitting of star graphs. We consider the mean labeling for degree splitting graph of single star and two star graphs. Also, we say that a degree splitting graph for \(n\) star is a mean graph if \(n<3\). Then the mean labeling for degree splitting graph of two star with a wedge in common is also given. And the degree splitting graph of three star graph with wedge in common is a mean graph.


05C78 Graph labelling (graceful graphs, bandwidth, etc.)
Full Text: Link


[1] G. Sethuraman, P. Selvaraj, Gracefulness of arbitrary super subdivisions of star graphs, Indian Journal of Pure & Applied maths 32 (2001) 1059 - 1064 · Zbl 1010.05071
[2] V. Balaji, D.S.T. Ramesh, S. Sudhakar, Further Results on Relaxed Mean Labeling, Int.J. Adv. Appl. Math. and Mech. 3(3) (2016) 92 - 99. · Zbl 1367.05184
[3] J. A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics 6 (2010) # DS6.
[4] F. Harary, Graph Theory, Addison â ˘A¸S Wesley, Reading, 1969.
[5] J. Devaraj, A study on different classes of graphs and their labelings, Ph.D thesis, University of Kerala, India 2002.
[6] R. Ponraj, S. Somasundaram, On the degree splitting graph of a graph, National Academy Science letters 27 (2004) 275 - 278.
[7] E. Sampathkumar, Walikar, On the splitting of a graph, The Karnataka University Journal Science 25(1980) 13 - 16 · Zbl 0494.05052
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.