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

Avinash J. Kamble1

1Department 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.

  1. 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.
  2. D. T. Taylor, Perfect r-codes in lexicographic products of graphs, Ars. Combin., 93(2009), 215-223.
  3. 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.
  4. J. Kratochvil, Perfect codes over graphs, J. Combin. Theory Ser. B, 40(1986), 224-228.
  5. Michel Mollard, On perfect codes in Cartesian products of graphs, European Journal of Combinatorics, 32(2011), 398-403.
  6. M. Tavakoli, F. Rahbarnia and A. R. Ashrafi, Studying the corona oroduct of graphs under some graph invariants, Trans. Combin., 3(2014), 43-49.
  7. N. Biggs, Perfect codes in graphs, J. Combin. Theory Ser. B, 15(1973), 289-296.
  8. O. Heden, A survey on perfect codes, Advances in Mathematics of Communication, 2(2)(2008), 223-247.
  9. R. Frucht and F. Harary, On the coronas of two graphs, Aequationes Math., 4(1970), 322-324.
  10. R. Hammack, W. Imrich and S. Klavzar, Handbook of Product Graphs, Second ed., Taylor \& Francis, Group, (2011).