Research ArticleOpen AccessGoogle Scholar indexed
Zero-M-Cordial Labeling of Some Graphs
Department of Mathematics, Scott Christian College, Nagercoil, India
Department of Mathematics, Scott Christian College, Nagercoil, India
- 1 Department of Mathematics, Scott Christian College, Nagercoil, India
- 2 Department of Mathematics, Scott Christian College, Nagercoil, India
Applied Mathematics·Volume 03 (2012)·Pages 1648–1654·Published 7 November 2012·DOI10.4236/am.2012.311228
Copy link · social · email
Abstract
In this paper we prove that the complete bipartite graph k mn where m and n are even, join of two cycle graphs c n and c m where n + m ≡ 0 (mod 4), split graph of c n for even “ n ”, K n × P 2 where n is even are admits a Zero-M-Cordial labeling. Further we prove that K n × P 2 B n = K 1, n × P 2 of odd n admits a Zero-M-Cordial labeling.
KeywordsZero-M-Cordial LabelingSplit GraphsCartesian ProductH-Cordial
- I. Cahit, “H-Cordial Graphs,” Bulletin of the Institute of Combinatorics and Its Applications, Vol. 18, 1996, pp. 87-101.
- M. Ghebleh and R. Khoeilar, “A Note on ‘H-Cordial graphs’,” Bulletin of the Institute of Combinatorics and Its Applications, Vol. 31, 2001, pp. 60-68.
- J. A. Gallian, “A Dynamic Survey of Graph Labeling,” The Electronics Journal of Combinatories, Vol. 18, 2011.
- F. Harary, “Graph Theory,” Addison Wesley, Reading, 1972.