On $t$-Perfect Codes in Corona Product of Graphs

# Avinash J. Kamble^{1}

^{1}Department of Mathematics, Pillai HOC College of Engineering \& Technology, Rasayani, Maharashtra, India.**Abstract:** A perfect code in a graph is a subset of a vertex set with the property that each vertex is adjacent to exactly one vertex in the subset. The corona product of two graphs $G$ and $H$ is the graph $G\circ H$ is obtained by taking one copy of $G$, called the centre graph and $\left|V\left(G\right)\right|$ copies of $H$, called the outer graph and by joining each vertex of the i\textsuperscript{th} copy of $H$ to the i\textsuperscript{th} vertex of $G$, where $1\le i\le \left|V\left(G\right)\right|$. The aim of this paper is to discuss the sufficient condition for the existence of $t$-perfect codes in corona product of two graphs.

**Keywords:** Perfect code, radius of graph, corona product.

**Cite this article as:** Avinash J. Kamble, *On $t$-Perfect Codes in Corona Product of Graphs*, Int. J. Math. And Appl., vol. 9, no. 3, 2021, pp. 37-40.

**References**

- C. Adiga, B. R. Rakshith and K. N. S. Krishna, Spectra of extended neighborhood corona and extended corona of two graphs, Electron. J. Graph Theory Appl., 4(1)(2016), 101-110.
- D. T. Taylor, Perfect r-codes in lexicographic products of graphs, Ars. Combin., 93(2009), 215-223.
- G. Abay-Asmerom, R. H. Hammack and D. T. Taylor, Perfect r-codes in strong products of graphs, Bull. Inst. Combin. Appl., 55(2009), 66-72.
- J. Kratochvil, Perfect codes over graphs, J. Combin. Theory Ser. B, 40(1986), 224-228.
- Michel Mollard, On perfect codes in Cartesian products of graphs, European Journal of Combinatorics, 32(2011), 398-403.
- M. Tavakoli, F. Rahbarnia and A. R. Ashrafi, Studying the corona oroduct of graphs under some graph invariants, Trans. Combin., 3(2014), 43-49.
- N. Biggs, Perfect codes in graphs, J. Combin. Theory Ser. B, 15(1973), 289-296.
- O. Heden, A survey on perfect codes, Advances in Mathematics of Communication, 2(2)(2008), 223-247.
- R. Frucht and F. Harary, On the coronas of two graphs, Aequationes Math., 4(1970), 322-324.
- R. Hammack, W. Imrich and S. Klavzar, Handbook of Product Graphs, Second ed., Taylor \& Francis, Group, (2011).