Some New Families of Prime Cordial Graphs

S K Vaidya, N H Shah

Abstract


In this paper some new families of prime cordial graphs are investigated. We prove that the square graph of path $P_{n}$ is a prime cordial graph for $n=6$ and $n \geq 8$ while the square graph of cycle $C_{n}$ is a prime cordial graph for $n \geq {10}$. We also show that the shadow graph of $K_{1,n}$  for $n \geq 4$ and the shadow graph of $B_{n,n}$ are prime cordial graphs. Moreover we prove that the graphs obtained by mutual duplication of a pair of edges as well as mutual duplication of a pair of vertices from each of two copies of  cycle $C_{n}$ admit prime cordial labeling.


Full Text: PDF DOI: 10.5539/jmr.v3n4p21

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Journal of Mathematics Research   ISSN 1916-9795 (Print)   ISSN 1916-9809 (Online)

Copyright © Canadian Center of Science and Education

To make sure that you can receive messages from us, please add the 'ccsenet.org' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

doaj_logo_new_120 proquest_logo_120images_120.