pith. machine review for the scientific record. sign in

arxiv: 1301.4295 · v1 · submitted 2013-01-18 · 🧮 math.CO

Recognition: unknown

Identifying codes of corona product graphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords identifyingcodegammaodotcoronagraphsproductidentifiable
0
0 comments X
read the original abstract

For a vertex $x$ of a graph $G$, let $N_G[x]$ be the set of $x$ with all of its neighbors in $G$. A set $C$ of vertices is an {\em identifying code} of $G$ if the sets $N_G[x]\cap C$ are nonempty and distinct for all vertices $x$. If $G$ admits an identifying code, we say that $G$ is identifiable and denote by $\gamma^{ID}(G)$ the minimum cardinality of an identifying code of $G$. In this paper, we study the identifying code of the corona product $H\odot G$ of graphs $H$ and $G$. We first give a necessary and sufficient condition for the identifiable corona product $H\odot G$, and then express $\gamma^{ID}(H\odot G)$ in terms of $\gamma^{ID}(G)$ and the (total) domination number of $H$. Finally, we compute $\gamma^{ID}(H\odot G)$ for some special graphs $G$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.