Symmetry breaking depending on the chromatic number or the neighborhood growth

Johannes Schneider, Michael Elkin, Roger Wattenhofer. Symmetry breaking depending on the chromatic number or the neighborhood growth. Theoretical Computer Science, 509:40-50, 2013. [doi]

@article{SchneiderEW13,
  title = {Symmetry breaking depending on the chromatic number or the neighborhood growth},
  author = {Johannes Schneider and Michael Elkin and Roger Wattenhofer},
  year = {2013},
  doi = {10.1016/j.tcs.2012.09.004},
  url = {http://dx.doi.org/10.1016/j.tcs.2012.09.004},
  researchr = {https://researchr.org/publication/SchneiderEW13},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {509},
  pages = {40-50},
}