Journal of Applied and Pure Mathematics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

4-TOTAL DIFFERENCE CORDIAL LABELING OF SOME SPECIAL GRAPHS

  • PONRAJ, R. (Department of Mathematics, Sri Paramakalyani College) ;
  • PHILIP, S. YESU DOSS (Department of Mathematics, Manonmaniam Sundaranar University) ;
  • KALA, R. (Department of Mathematics, Manonmaniam Sundaranar University)
  • Received : 2021.12.25
  • Accepted : 2022.03.07
  • Published : 2022.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Let G be a graph. Let f : V (G) → {0, 1, 2, …, k-1} be a map where k ∈ ℕ and k > 1. For each edge uv, assign the label |f(u) - f(v)|. f is called k-total difference cordial labeling of G if |tdf (i) - tdf (j) | ≤ 1, i, j ∈ {0, 1, 2, …, k - 1} where tdf (x) denotes the total number of vertices and the edges labeled with x. A graph with admits a k-total difference cordial labeling is called k-total difference cordial graphs. In this paper we investigate the 4-total difference cordial labeling behaviour of shell butterfly graph, Lilly graph, Shackle graphs etc..

Keywords

References

  1. J.A. Gallian, A Dynamic survey of graph labeling, The Electronic Journal of Combinatorics 19 (2017), #Ds6.
  2. F. Harary, Graph theory, Addision wesley, New Delhi, 1969.
  3. R. Ponraj, S. Yesu Doss Philip and R. Kala, k-total difference cordial graphs, Journal of Algorithms and Combutation 51 (2019), 121-128.
  4. R. Ponraj, S. Yesu Doss Philip and R. Kala, 3-total difference cordial graphs, Global Engineering Science and research 6 (2019), 46-51.
  5. R. Ponraj, S. Yesu Doss Philip and R. Kala, Some families of 4-total difference cordial graphs, J. Mathtica and Computational Science 10 (2020), 150-156.
  6. R. Ponraj, S. Yesu Doss Philip and R. Kala, Some results on 4-total difference cordial graphs, International J. Math. Combin. 1 (2020), 105-113.
  7. R. Ponraj, S. Yesu Doss Philip and R. Kala, 4-total difference cordial labeling of union of some graphs, J.Appl. and Pure Math. 2 (2020), 9-16.
  8. R. Ponraj, S. Yesu Doss Philip and R. Kala, 4-total difference cordial labeling of corona of snake graphs with K1, J. Math. Comput. Sci. 4 (2020), 881-890.
  9. R. Ponraj, S. Yesu Doss Philip and R. Kala, 4-total difference cordiality of some graphs, J. Appl. and Pure Math. 2 (2020), 185-191.
  10. R. Ponraj, S. Yesu Doss Philip and R. Kala, 4-total difference cordial graphs obtained from path and cycle, International Journal of Future Generation Communication and Networking 14 (2021), 1507-1510.
  11. R. Ponraj, S. Sathish narayanan, and R. Kala, Difference cordial labeling of graphs, Global J. Math. Sciences : Theory and Practical 3 (2013), 192-201.
  12. M. Sundaram, R. Ponraj and S. Somasundaram, Total product cordial labeling of graphs, Bull. Pure Appl. Sci. Sect. E Math. Stat. 25 (2006), 199-203.