Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 9, No 1 (2021): Electronic Journal of Graph Theory and Applications

Perfect codes in some products of graphs

Samane Bakaein (Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad)
Mostafa Tavakoli (Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad)
Freydoon Rahbarnia (Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad)

Article Info

Publish Date
15 Apr 2021

Abstract

A r-perfect code in a graph G = (V(G),E(G)) is a subset C of V(G) for which the balls of radius r centered at the vertices of C form a partition of V(G). In this paper, we study the existence of perfect codes in corona product and generalized hierarchical product of graphs where the cardinality of U is equal to one or two. Also, we give some examples as applications of our results.

Copyrights © 2021




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Electronic Journal of Graph Theory and Applications (EJGTA)
Website

Abbrev

ejgta

Publisher

Indonesian Combinatorial Society

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...