Identifying Codes in the Complementary Prism of Cycles

Marcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho +2

We show that an identifying code of minimum order in the complementary prism of a cycle of order $n$ has order $7n/9+\Theta (1)$. Furthermore, we observe that the clique-width of the com…