2 citations · 3 across the 3 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
On symmetries of edge and vertex colourings of graphs
Florian Lehner, Simon M. Smith
Let and be edge or vertex colourings of a graph . We say that is less symmetric than if the stabiliser (in ) of is contained in the…
math.CO2018
Distinguishing density and the Distinct Spheres Condition
Wilfried Imrich, Florian Lehner, Simon M. Smith
If a graph has distinguishing number 2, then there exists a partition of its vertex set into two parts, such that no nontrivial automorphism of fixes setwise the two parts.…