1 research outputs found
Uniquely Distinguishing Colorable Graphs
A graph is called uniquely distinguishing colorable if there is only one
partition of vertices of the graph that forms distinguishing coloring with the
smallest possible colors. In this paper, we study the unique colorability of
the distinguishing coloring of a graph and its applications in computing the
distinguishing chromatic number of disconnected graphs. We introduce two
families of uniquely distinguishing colorable graphs, namely type 1 and type 2,
and show that every disconnected uniquely distinguishing colorable graph is the
union of two isomorphic graphs of type 2. We obtain some results on bipartite
uniquely distinguishing colorable graphs and show that any uniquely
distinguishing -colorable tree with is a star graph. For a
connected graph , we prove that if and only if
is uniquely distinguishing colorable of type 1. Also, a characterization of
all graphs of order with the property that , where , is given in this paper. Moreover, we
determine all graphs of order with the property that , where . Finally, we investigate the
family of connected graphs with