Mean Cordial Labeling of Graphs ()
Raja Ponraj,
Muthirulan Sivakumar,
Murugesan Sundaram
Department of Mathematics, Sri Paramakalyani College, Alwarkurchi, India.
Department of Mathematics, Unnamalai Institute of Technology, Kovilpatti, India.
DOI: 10.4236/ojdm.2012.24029
PDF
HTML
7,141
Downloads
12,704
Views
Citations
Abstract
Let f be a map from V(G) to . For each edge uv assign the label . f is called a mean cordial la- beling if and , , where and denote the number of vertices and edges respectively labelled with x ( ). A graph with a mean cordial labeling is called a mean cor- dial graph. We investigate mean cordial labeling behavior of Paths, Cycles, Stars, Complete graphs, Combs and some more standard graphs.
Share and Cite:
Ponraj, R. , Sivakumar, M. and Sundaram, M. (2012) Mean Cordial Labeling of Graphs.
Open Journal of Discrete Mathematics,
2, 145-148. doi:
10.4236/ojdm.2012.24029.
Conflicts of Interest
The authors declare no conflicts of interest.
References
|
[1]
|
J. A. Gallian, “A Dynamic Survey of Graph Labeling,” Electronic Journal of Combinatorics, Vol. 18, 2011, pp. 1-219..
|
|
[2]
|
I. Cahit, “Cordial Graphs: A Weaker Version of Graceful and Harmonious Graphs,” Ars Combinatoria, Vol. 23, No. 3, 1987, pp. 201-207.
|
|
[3]
|
M. Sundaram, R. Ponraj and S. Somosundram, “Product Cordial Labeling of Graph,” Bulletin of Pure and Applied Sciences, Vol. 23, No. 1, 2004, pp. 155-162.
|
|
[4]
|
F. Harary, “Graph Theory,” Addision Wisely, New Delhi, 1969.
|