Path Union and Double Path Union of Cordialgraphs

  IJMTT-book-cover
 
International Journal of Mathematics Trends and Technology (IJMTT)
 
© 2018 by IJMTT Journal
Volume-55 Number-5
Year of Publication : 2018
Authors : Mukund V.Bapat
  10.14445/22315373/IJMTT-V55P542

MLA

Mukund V.Bapat "Path Union and Double Path Union of Cordialgraphs", International Journal of Mathematics Trends and Technology (IJMTT). V55(5):322-330 March 2018. ISSN:2231-5373. www.ijmttjournal.org. Published by Seventh Sense Research Group.

Abstract
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 allcases we consider all possible structures and establish invariance under cordiality.

References
[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

Keywords
path union, cordial,graph,double path,flag, kite,invariance.