List Distinguishing Number of Power of Hypercube and Cartesian Powers of a Graph
The list distinguishing number measures how many colors each vertex’s allowed list must contain to guarantee a coloring that breaks every nontrivial symmetry. We show that list restrictions do not increase the distinguishing number of Cartesian powers for connected Cartesian-prime graphs and , and determine for powers of hypercubes with and .