Distinguishing labellings of group action on vector spaces and graphs

Journal of Algebra

Volumn 303, Issue 2, 2006, Pages 626-641

  Klavžar, Sandi ^a   Wong, Tsai Lien ^b,c   Zhu, Xuding ^b,c  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^c NATIONAL CENTER FOR THEORETICAL SCIENCES   (Taiwan)

Author keywords

Distinguishing number; Distinguishing set; General linear group; Graph; Graph automorphism; Group; Vector space

Indexed keywords

EID: 33747058466     PISSN: 00218693     EISSN: 1090266X     Source Type: Journal    
DOI: 10.1016/j.jalgebra.2006.01.045     Document Type: Article

References (12)

1. Albertson M.O., and Collins K.L. Symmetry breaking in graphs. Electron. J. Combin. 3 (1996) #R18 17 p
2. Albertson M.O., and Collins K.L. An introduction to symmetry breaking in graphs. Graph Theory Notes N. Y. 30 (1996) 6-7
3. Bogstad B., and Cowen L.J. The distinguishing number of the hypercube. Discrete Math. 283 (2004) 29-35
4. M. Chan, The distinguishing number of the augmented cube and hypercube powers, manuscript, August 2004
5. M. Chan, The maximum distinguishing number of a group, manuscript, September 2004
6. M. Chan, The distinguishing number of the direct and wreath product action, manuscript, Janurary 2005
7. C.T. Cheng, Three problems in graph labeling, PhD, The John Hopkins University, 1999
8. K.L. Collins, Symmetry breaking in graphs, Talk at the DIMACS Workshop on Discrete Mathematical Chemistry, DIMACS, Rutgers University, 23-25 March, 1998
9. Collins K.L., and Trenk A.N. The distinguishing chromatic number. Electron. J. Combin. 13 (2006) #R16 19 p
10. Liebeck M.W. Graphs whose full automorphism group is a symmetric group. J. Austral. Math. Soc. Ser. A 44 (1988) 46-63
11. Russell A., and Sundaram R. A note on the asymptotics and computational complexity of graph distinguishability. Electron. J. Combin. 5 (1998) #R23 7 p
12. Tymoczko J. Distinguishing numbers for graphs and groups. Electron. J. Combin. 11 (2004) #R63 13 p