Johan Coloring of Edge Corona Product of Graphs

S. Florence Poornima; Arokia Lancy. A

doi:https://doi.org/10.14445/22315373/IJMTT-V72I6P101

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 72 | Issue 6 | Year 2026 | Article Id. IJMTT-V72I6P101 | DOI : https://doi.org/10.14445/22315373/IJMTT-V72I6P101

Johan Coloring of Edge Corona Product of Graphs

S. Florence Poornima, Arokia Lancy. A

Received	Revised	Accepted	Published
20 Apr 2026	26 Apr 2026	13 Jun 2026	29 Jun 2026

Citation :

S. Florence Poornima, Arokia Lancy. A, "Johan Coloring of Edge Corona Product of Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 72, no. 6, pp. 1-6, 2026. Crossref, https://doi.org/10.14445/22315373/IJMTT-V72I6P101

Abstract

Graph coloring has been a fundamental area of study in graph theory, with applications in various fields. The Johan Coloring of a graph G is a proper coloring of G if every vertex of G has a rainbow neighbourhood. Given two graphs with vertices v1,v2,v3,...vn and edges e1, e2, e3,…en.. The edge corona of G and H is denoted as G ⋄H, and is obtained by taking one copy of G and |E(G)| copies of H and joining each end vertex of the i-th edge of G to every vertex in the i-th copy of H. In this paper, the Johan Coloring of the edge corona product of two graphs is determined

Keywords

Rainbow Neighbourhood, Johan Coloring, Edge Corona Product.

References

[1] J. A. Bondy, and U. S. R. Murty, Graph Theory with Applications, Elsevier Science Publishing, pp. 1-264, 1982.
[Google Scholar] [Publisher Link]

[2] Frank Harary, Graph Theory, Addison-Wesley, pp.1-181, 1972.
[Publisher Link]

[3] Johan Kok, Sudev Naduvath, and Muhammad Kamran Jamil, “Rainbow Neighbourhood Number of Graphs,” Proyecciones Journal of Mathematics, vol. 38, no. 3, pp. 469-485, 2019.
[CrossRef] [Google Scholar] [Publisher Link]

[4] Johan Kok, and Sudev Naduvath, “Johan Coloring of Graph Operations,” Acta Universitatis Sapientiae Informatica, vol. 11, no. 1, pp. 95-108, 2019.
[CrossRef] [Google Scholar] [Publisher Link]

[5] A. John Kaspar, D.K. Sheena Christy, and Ismail Naci CANGUL, “Star Chromatic Number of Edge Corona of Two Graphs,” Journal of Survey in Fisheries Sciences, vol. 10, no. 2S, pp. 539-549, 2023.
[Google Scholar]

[6] Yaoping Hou, and Wai-Chee Shiu, “The Spectrum of the Edge Corona of Two Graphs,” The Electronic Journal of Linear Algebra, vol. 20, pp. 586-594, 2010.
[CrossRef] [Google Scholar] [Publisher Link]

[7] Teresa W. Haynes, and Linda M. Lawson, “Applications of E-graphs in Network Design, Networks, vol. 23, no. 5 pp. 473-479, 1993.
[CrossRef] [Google Scholar] [Publisher Link]

[8] Yucheng Wang et al., “EDGE Corona Product as an Approach to Modeling Complex Simplical Networks,” arXiv Preprint, pp. 1-11, 2020.
[CrossRef] [Google Scholar] [Publisher Link]

[9] Qiqi Lu et al., “The Acyclic Coloring of the Corona Product and Edge Corona Product of Special Graphs,” International Conference on Computer Science and Management Technology (ICCSMT), Shanghai, China, pp. 69-72, 2020.
[CrossRef] [Google Scholar] [Publisher Link]