Breaking graph symmetries by edge colourings

Symmetry Breaking in Graphs

Michael O. Albertson, Karen L. Collins · The Electronic Journal of Combinatorics · 1996 · 272 citations · Full text

Natural Sciences, Mathematics, Combinatorics +12

A Note on the Asymptotics and Computational Complexity of Graph Distinguishability

Alexander Russell, Ravi Sundaram · The Electronic Journal of Combinatorics · 1998 · 73 citations · Full text

Natural Sciences, Mathematics, Color Theory +7

Distinguishing graphs by edge-colourings

Rafał Kalinowski, Monika Pilśniak · European Journal of Combinatorics · 2014 · 61 citations

Natural Sciences, Mathematics, Edge Computing +5

Distinguishing Infinite Graphs

Wilfried Imrich, Sandi Klavžar, V. I. Trofimov · The Electronic Journal of Combinatorics · 2007 · 61 citations · Full text

Natural Sciences, Mathematics, Combinatorics +15

Distinguishability of Locally Finite Trees

Mark E. Watkins, Xiangqian Zhou · The Electronic Journal of Combinatorics · 2007 · 35 citations · Full text

Natural Sciences, Mathematics, Combinatorics +6