International Journal of Mathematics Trends and Technology
Volume 55 | Number 5 | Year 2018 | Article Id. IJMTT-V55P542 | DOI : https://doi.org/10.14445/22315373/IJMTT-V55P542
In this paper we show path union families of kite and flag of S4 ( also called as dart) are cordial graphs. Pm(flag-S4) has 8 different structures and all are cordial. We also show double path union of graph G i.e. Pm(2-G) are cordial for G =C4,flag of C3,flag of C4 .In all cases we consider all possible structures and establish invariance under cordiality.
[1] M. Andar, S. Boxwala, and N. Limaye, New families of cordial graphs, J. Combin. Math. Combin. Comput., 53 (2005) 117-154. [134]
[2] M. Andar, S. Boxwala, and N. Limaye, On the cordiality of the t-ply Pt(u,v), ArsCombin., 77 (2005) 245-259. [135]
[3] BapatMukund ,Ph.D. thesis submitted to university of Mumbai.India 2004.
[4] BapatMukund V. Some Path Unions Invariance Under Cordial labeling,accepted IJSAM feb.2018 issue.
[5] I.Cahit, Cordial graphs: a weaker version of graceful and harmonious graphs, ArsCombin., 23 (1987) 201-207.
[6] Harary,GraphTheory,Narosa publishing ,New Delhi
[7] Yilmaz,Cahit ,E-cordial graphs,Ars combina,46,251-256.
[8] J.Gallian,Dynamic survey of graph labeling,E.J.C 2017
[9] D. WEST, Introduction to Graph Theory ,Pearson Education Asia. 1Mukund V. Bapat, Hindale, Tal: Devgad, Sindhudurg Maharashtra, India 416630
Mukund V.Bapat, "Path Union and Double Path Union of Cordialgraphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 55, no. 5, pp. 322-330, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V55P542
PDF 
Abstract 
Keywords 
References 
Citation