Márcia R. Cappelle

Identifying Codes in the Complementary Prism of Cycles

2019 · Electronic Notes in Theoretical Computer Science

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