Article ID Journal Published Year Pages File Type
419054 Discrete Applied Mathematics 2014 9 Pages PDF
Abstract

For a vertex xx of a graph GG, let NG[x]NG[x] be the set of xx with all of its neighbors in GG. A set CC of vertices is an identifying code   of GG if the sets NG[x]∩CNG[x]∩C are nonempty and distinct for all vertices xx. If GG admits an identifying code, we say that GG is identifiable and denote by γID(G)γID(G) the minimum cardinality of an identifying code of GG. In this paper, we study the identifying code of the corona product H⊙GH⊙G of graphs HH and GG. We first give a necessary and sufficient condition for the corona product H⊙GH⊙G to be identifiable, and then express γID(H⊙G)γID(H⊙G) in terms of γID(G)γID(G) and the (total) domination number of HH. Finally, we compute γID(H⊙G)γID(H⊙G) for some special graphs GG.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,