Abstract: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 $n$-colorable tree with $ n \geq 3$ is a star graph. For a connected graph $G$, we prove that $\chi_D(G\cup G)=\chi_D(G)+1$ if and only if $G$ is uniquely distinguishing colorable of type 1. Also, a characterization of all graphs $G$ of order $n$ with the property that $\chi_{D}(G\cup G) = \chi_{D}(G) = k$, where $k=n-2, n-1, n$, is given in this paper. Moreover, we determine all graphs $G$ of order $n$ with the property that $\chi_{D}(G\cup G) = \chi_{D}(G)+1 = \ell$, where $\ell=n-1, n, n+1$. Finally, we investigate the family of connected graphs $G$ with $\chi_{D}(G\cup G) = \chi_{D}(G)+1 = 3$.

Enumeration of Point-Determining Graphs

Combinatorial species and graph enumeration

Enumeration of bipartite graphs and bipartite blocks

Countable ultrahomogeneous graphs on two imprimitive color classes

Enumeration of points, lines, planes, etc

On some graphs determined by their generalized spectrum

Bijections between colored compositions, Dyck paths, and polygon partitions

Bipartite stable Poisson graphs on R

Uniquely Distinguishing Colorable Graphs

A survey on conjugacy class graphs of groups

On combinatorial properties of Gruenberg--Kegel graphs of finite groups

Distinguishing Polynomials of Graphs

Common Pairs of Graphs

An algebraic approach to asymptotics of the number of unlabelled bicolored graphs

DP-3-coloring of planar graphs without certain cycles

Geometric graphs on convex point sets

Bicolored point sets admitting non-crossing alternating Hamiltonian paths

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice

Odd Properly Colored Cycles in Edge-Colored Graphs.

Busemann Points of Infinite Graphs

Degree Sums and Proper Connection Number of Graphs