Title : ( Perfect codes in some products of graphs )
Authors: Samane Bakaein , Mostafa Tavakoli , Freydoon Rahbarnia ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
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.
Keywords
, Graph, perfect code, corona product, hierarchical product, generalized hierarchical product
@article{paperid:1083890,
author = {Bakaein, Samane and Tavakoli, Mostafa and Rahbarnia, Freydoon},
title = {Perfect codes in some products of graphs},
journal = {Electronic Journal of Graph Theory and Applications},
year = {2021},
volume = {9},
number = {1},
month = {April},
issn = {2338-2287},
pages = {175--184},
numpages = {9},
keywords = {Graph; perfect code; corona product; hierarchical product; generalized hierarchical product},
}
%0 Journal Article
%T Perfect codes in some products of graphs
%A Bakaein, Samane
%A Tavakoli, Mostafa
%A Rahbarnia, Freydoon
%J Electronic Journal of Graph Theory and Applications
%@ 2338-2287
%D 2021
