Constructing regular graphs with smallest defining number

Behnaz Omoomi, Nasrin Soltankhah

In a given graph $G$, a set $S$ of vertices with an assignment of colors is a {\sf defining set of the vertex coloring of $G$}, if there exists a unique extension of the colors of…