T AND ST-COLORING OF CORONA
PRODUCT AND EDGE CORONA PRODUCT OF GRAPHS
Rubul Moran1, Niranjan Bora2,
Shazida Begum3, Barnali Sharma4
1 Department of Mathematics
Dibrugarh University, INDIA
2 Department of Mathematics
Dibrugarh University Institute of
Engineering and Technology
Dibrugarh University, INDIA
3 Department of Mathematics
Jorhat Institute of Science and Technology, INDIA
4 Department of Mathematics
Dibrugarh University Institute of
Engineering and Technology
Dibrugarh University, INDIA

Abstract

When coloring a graph's vertices, a particular technique known as $T$-coloring is used to ensure that the absolute difference between the colors allocated to the end vertices of any edge will not be an element of a predetermined set $T$ of non-negative integers that includes zero. A type of $T$-coloring of a graph known as $ST$-coloring is one in which there is a noticeable absolute difference between the assigned colors of each edge's end vertices. Here, we discuss these colorings on the Corona product and the edge corona network of graphs. We obtain a few findings on the chromatic numbers associated with the $T$ and $ST$-colorings, as well as the span and edge span of these graph products.

Citation details of the article



Journal: International Journal of Applied Mathematics
Journal ISSN (Print): ISSN 1311-1728
Journal ISSN (Electronic): ISSN 1314-8060
Volume: 36
Issue: 3
Year: 2023

DOI: 10.12732/ijam.v36i3.3

Download Section



Download the full text of article from here.

You will need Adobe Acrobat reader. For more information and free download of the reader, please follow this link.

References

  1. [1] S. Aisyah, R. Alfarisi, R.M. Prihandini, A.I. Kristiana and R.D. Christyanti, On the local edge antimagic coloring of corona product of path and cycle, Cauchy-Journal Matematika Murni dan Aplikasi, 6, No 1 (2019), 40-48.
  2. [2] S. Barik and G. Sahoo, On the Laplacian spectra of some varients of corona, Linear Algebra and its Applications, 512 (2017), 32-47.
  3. [3] M.B. Cozzens and D.I. Wang, The general channel assignment problem, Congressus Numerantium, 41 (1984), 115-129.354 R. Moran, N. Bora, S. Begum, B. Sharma
  4. [4] M.B. Cozzens and F.S. Roberts, T -colorings of graphs and the channel assignment problem, Congressus Numerantium, 35 (1982), 191-208.
  5. [5] R. Frucht and F. Harary, On the corona of two graphs, Aequationes Mathematicae, 4, No 3 (1970), 322-325.
  6. [6] W.K. Hale, Frequency assignment: Theory and applications, In: Proceedings of the IEEE, 68 (1980), 1497-1514.
  7. [7] R. Hammack, W. Imrich and S. Klavžar, Handbook of Product Graphs, CRC Press, Taylor & Francis Group, New York (2011).
  8. [8] T.W. Haynes and L.M. Lawson, Applications of E-graphs in network design, Networks, 23, No 5 (1993), 473-479.
  9. [9] K. Kaliraj, R. Sivakami and J.V. Vernold, Star edge coloring of corona product of path with some graphs, International Journal of Mathematical Combinatorics, 3 (2016), 115-122.
  10. [10] Q. Lu, S. Tian and L. Peng, The acyclic coloring of the Corona product and Edge corona product of special graphs, In: International Conference on Computer Science and Management Technology (ICCSMT), Shanghai, China, (2020), 69-72; DOI: 10.1109/ICCSMT51754.2020.00021.
  11. [11] S. Mohan, J. Geetha and K. Somasundaram, Total coloring of the corona product of two graphs, Australian Journal of Combinatorics, 68, No 1 (2017), 15-22.
  12. [12] R. Moran, N. Bora, A.K. Baruah and A. Bharali, ST -coloring of join and disjoint union of graphs, Advances in Mathematics: Scientific Journal, 9, No 11 (2020), 9393-9399.
  13. [13] R. Moran, N. Bora, A.K. Baruah and A. Bharali, ST -coloring of some products of graphs, Journal of Mathematical and Computational Science, 11, No 1 (2020), 337-347.
  14. [14] S.J. Roselin, T -coloring of product graphs, Discrete Mathematics, Algorithms and Applications, 14, No 2 (2022), Article No 2150103.
  15. [15] S.J. Roselin and L.B. M. Raj, T −Coloring of certain non perfect graphs,Journal of Applied Science and Computations, 6, No 2 (2019), 14561468.
  16. [16] S.J. Roselin and L.B.M. Raj, T −Coloring of wheel graphs, International Journal of Information and Computing Science, 6, No 3 (2019), 11-18.
  17. [17] S.J. Roselin, L.B.M. Raj and K.A. Germina, Strong T -coloring of graphs, International Journal of Innovative Technology and Exploring Engineering, 8, No 12 (2019), 4677-4681.
  18. [18] G.P. Singh, A. Borah and S. Ray, A review paper on corona product of graphs, Advances and Applications in Mathematical Sciences, 19, No 10 (2020), 1047-1054.
  19. [19] P. Sivagami, T −coloring of certain graphs, International Journal of Pure and Applied Mathematics, 120, No 8 (2018), 119-127.
  20. [20] P. Sivagami and I. Rajasingh, T −coloring of certain networks, Mathematics in Computer Science, 10, No 2 (2016), 239-248.
  21. [21] B.A. Tesman, T -colorings, list T -colorings, and set T -colorings of graphs, RUTCOR Res. Rept. RRR Rutgers University, New Brunswick, NJ (1989), 57-89.
  22. [22] Y. Wang, Y. Yi, W. Xu and Z. Zhang, Edge corona product as an approach to modeling complex simplical networks, Preprint (2020); DOI:10.48550/arXiv.2002.12219.