Distinguishing labeling of the actions of almost simple groups

Suppose Γ is a group acting on a set X, written as (Γ,X). An r-labeling f: X→{1,2, ..., r} of X is called distinguishing for (Γ,X) if for all σ∈Γ,σ≠1, there exists an element x∈X such that f(x)≠f(xσ). The distinguishing number d(Γ,X) of (Γ,X) is the minimum r for which there is a distinguishing r-labeling for (Γ,X). If Γ is the automorphism group of a graph G, then d(Γ,V (G)) is denoted by d(G), and is called the distinguishing number of the graph G. The distinguishing set of Γ-actions is defined to be D*(Γ)={d(Γ,X): Γ acts on X}, and the distinguishing set of Γ-graphs is defined to be D(Γ)={d(G): Aut(G)≅Γ}. This paper determines the distinguishing set of Γ-actions and the distinguishing set of Γ-graphs for almost simple groups Γ.

[1]  Michio Suzuki Group Theory I , 1981 .

[2]  Yoav Segev,et al.  The Commuting Graph of Minimal Nonsolvable Groups , 2001 .

[3]  S. Klavžar,et al.  Distinguishing labellings of group action on vector spaces and graphs , 2006 .

[4]  J. Conway,et al.  ATLAS of Finite Groups , 1985 .

[5]  A Characterization of minimal (k)-groups of degree n⩽3k , 1977 .

[6]  S. Dolfi Orbits of permutation groups on the power set , 2000 .

[7]  David Gluck,et al.  Trivial Set-Stabilizers in Finite Permutation Groups , 1983, Canadian Journal of Mathematics.

[8]  Dragan Marusic,et al.  Classifying vertex-transitive graphs whose order is a product of two primes , 1994, Comb..

[9]  Martin W. Liebeck,et al.  Graphs whose full automorphism group is a symmetric group , 1988, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[10]  Julianna S. Tymoczko Distinguishing Numbers for Graphs Groups , 2004, Electron. J. Comb..

[11]  Ákos Seress Primitive Groups with no Regular Orbits on the Set of Subsets , 1997 .

[12]  Ákos Seress,et al.  The Minimal Base Size of Primitive Solvable Permutation Groups , 1996 .

[13]  H. Wielandt,et al.  Finite Permutation Groups , 1964 .

[14]  Peter J. Cameron,et al.  On groups with no regular orbits on the set of subsets , 1984 .

[15]  Michael O. Albertson,et al.  Symmetry Breaking in Graphs , 1996, Electron. J. Comb..

[16]  Y. Moshe ON PERMUTATION GROUPS AND PARTITIONS , 2002 .

[17]  Debra L. Boutin,et al.  Using Determining Sets to Distinguish Kneser Graphs , 2007, Electron. J. Comb..

[18]  Dragan Marui On vertex symmetric digraphs , 1981 .

[19]  Donald W. Miller On a Theorem of Hölder , 1958 .