Distinguishing Cartesian powers of graphs

W Imrich, S Klavžar - Journal of Graph Theory, 2006 - Wiley Online Library
The distinguishing number D (G) of a graph is the least integer d such that there is ad‐
labeling of the vertices of G that is not preserved by any nontrivial automorphism of G. We …

Distinguishing labellings of group action on vector spaces and graphs

S Klavžar, TL Wong, X Zhu - Journal of Algebra, 2006 - Elsevier
Suppose Γ is a group acting on a set X. A k-labeling of X is a mapping c: X→{1, 2,…, k}. A
labeling c of X is distinguishing (with respect to the action of Γ) if for any g∈ Γ, g≠ idX, there …

[HTML][HTML] The distinguishing number of Cartesian products of complete graphs

W Imrich, J Jerebic, S Klavžar - European journal of combinatorics, 2008 - Elsevier
The distinguishing number D (G) of a graph G is the least integer d such that G has a
labeling with d labels that is preserved only by a trivial automorphism. We prove that …

[PDF][PDF] Using determining sets to distinguish Kneser graphs

MO Albertson, DL Boutin - the electronic journal of combinatorics, 2007 - emis.de
This work introduces the technique of using a carefully chosen determining set to prove the
existence of a distinguishing labeling using few labels. A graph $ G $ is said to be $ d …

Distinguishing maps

TW Tucker - the electronic journal of combinatorics, 2011 - combinatorics.org
The distinguishing number of a group $ A $ acting faithfully on a set $ X $, denoted $ D (A,
X) $, is the least number of colors needed to color the elements of $ X $ so that no …

On computing the distinguishing numbers of trees and forests

CT Cheng - the electronic journal of combinatorics, 2006 - combinatorics.org
Let $ G $ be a graph. A vertex labeling of $ G $ is distinguishing if the only label-preserving
automorphism of $ G $ is the identity map. The distinguishing number of $ G $, $ D (G) $, is …

[HTML][HTML] The distinguishing number of the augmented cube and hypercube powers

M Chan - Discrete Mathematics, 2008 - Elsevier
The distinguishing number of a graph G, denoted D (G), is the minimum number of colors
such that there exists a coloring of the vertices of G where no nontrivial graph automorphism …

The maximum distinguishing number of a group

M Chan - arXiv preprint math/0601359, 2006 - arxiv.org
Let G be a group acting faithfully on a set X. The distinguishing number of the action of G on
X is the smallest number of colors such that there exists a coloring of X where no nontrivial …

Bases of twisted wreath products

JB Fawcett - Journal of Algebra, 2022 - Elsevier
We study the base sizes of finite quasiprimitive permutation groups of twisted wreath type,
which are precisely the finite permutation groups with a unique minimal normal subgroup …

Distinguishing chromatic number of Cartesian products of graphs

JO Choi, SG Hartke, H Kaul - SIAM Journal on Discrete Mathematics, 2010 - SIAM
The distinguishing chromatic number _D(G) of a graph G is the least integer k such that
there is a proper k-coloring of G which is not preserved by any nontrivial automorphism of G …