Distinguishing numbers of finite 4-valent vertex-transitive graphs

DOI10.26493/1855-3974.1849.148zbMath1465.05063arXiv1810.01522MaRDI QIDQ4993953

Florian Lehner, Gabriel Verret

Publication date: 11 June 2021

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.01522

zbMATH Keywords

vertex colouring; vertex-transitive graphs; distinguishing number; symmetry breaking in graph

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C15: Coloring of graphs and hypergraphs

05E18: Group actions on combinatorial structures