Identifying codes of corona product graphs
Combinatorics
2014-05-27 v1
Abstract
For a vertex of a graph , let be the set of with all of its neighbors in . A set of vertices is an {\em identifying code} of if the sets are nonempty and distinct for all vertices . If admits an identifying code, we say that is identifiable and denote by the minimum cardinality of an identifying code of . In this paper, we study the identifying code of the corona product of graphs and . We first give a necessary and sufficient condition for the identifiable corona product , and then express in terms of and the (total) domination number of . Finally, we compute for some special graphs .
Cite
@article{arxiv.1301.4295,
title = {Identifying codes of corona product graphs},
author = {Min Feng and Kaishun Wang},
journal= {arXiv preprint arXiv:1301.4295},
year = {2014}
}