The distinguishing chromatic number

Electronic Journal of Combinatorics

Volumn 13, Issue 1 R, 2006, Pages 1-19

  Collins, Karen L ^a   Trenk, Ann N ^b  

^a WESLEYAN UNIVERSITY   (United States)

^b WELLESLEY COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33144468739     PISSN: 10778926     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/1042     Document Type: Article

References (7)

1. M. O. Albertson and K. L. Collins, Symmetry Breaking in Graphs, Electron. J. of Combin., 3 (1996) #R18.
2. Brooks' Theorem, see for example: Bondy and Murty, Graph Theory with Applications, North Holland, 1976.
3. C. T. Cheng, Three problems in graph labeling, Ph. D. dissertation, The Johns Hopkins University, 1999.
4. R. L. Graham, M. Grötschel, L. Lovász, editors, Handbook of Combinatorics, Vols. I and II, The MIT Press, Cambridge MA, 1995.
5. J. Gross and J. Yellen, editors, Handbook of Graph Theory, CRC Press, Boca Raton, 2004.
6. S. Klavzar, T. Wong and X. Zhu, Distinguishing labelings of group action on vector spaces and graphs, preprint.
7. J. Tymoczko, Distinguishing numbers for graphs and groups, Electronic Journal of Combinatorics 11 (1) 2004, #R63. (Also available at arXiv:math.CO/0406542.)