Prime Cordial Labeling of Some Graphs

Samir K. VAIDYA, N. H. Shah · Open Journal of Discrete Mathematics · 2012

In this paper we prove that the split graphs of K1,n and Bn,n are prime cordial graphs. We also show that the square graph of Bn,n is a prime cordial graph while middle graph of Pn is a prime cordial graph for n≥4 . Further we prove that the wheel graph Wn admits prime cordial labeling for n≥8.

Read the paper · More papers on PaperTik