全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Zero-M-Cordial Labeling of Some Graphs

DOI: 10.4236/am.2012.311228, PP. 1648-1654

Keywords: Zero-M-Cordial Labeling, Split Graphs, Cartesian Product, H-Cordial

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this paper we prove that the complete bipartite graph kmn where m and n are even, join of two cycle graphs cn and cm where n + m ≡ 0 (mod 4), split graph of cn for even “n”, Kn × P2 where n is even are admits a Zero-M-Cordial labeling. Further we prove that Kn × P2Bn = K1,n × P2 of odd n admits a Zero-M-Cordial labeling.

References

[1]  I. Cahit, “H-Cordial Graphs,” Bulletin of the Institute of Combinatorics and Its Applications, Vol. 18, 1996, pp. 87-101.
[2]  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.
[3]  J. A. Gallian, “A Dynamic Survey of Graph Labeling,” The Electronics Journal of Combinatories, Vol. 18, 2011.
[4]  F. Harary, “Graph Theory,” Addison Wesley, Reading, 1972.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133