Distinguishing graphs with infinite motion and nonlinear growth

DOI10.26493/1855-3974.334.fe4zbMath1301.05369arXiv1311.4372OpenAlexW1962156253WikidataQ129355242 ScholiaQ129355242MaRDI QIDQ3191457

Johannes Cuno, Wilfried Imrich, Florian Lehner

Publication date: 2 October 2014

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

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

zbMATH Keywords

automorphismsinfinite graphsdistinguishing number

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Ordinal and cardinal numbers (03E10) Infinite graphs (05C63) Group actions on combinatorial structures (05E18)

Related Items (10)

Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed ⋮ Distinguishing graphs with intermediate growth ⋮ Breaking graph symmetries by edge colourings ⋮ Endomorphism breaking in graphs ⋮ Distinguishing density and the distinct spheres condition ⋮ Unnamed Item ⋮ Infinite graphs with finite 2-distinguishing cost ⋮ Infinite motion and 2-distinguishability of graphs and groups ⋮ The distinguishing index of infinite graphs ⋮ Coarse distinguishability of graphs with symmetric growth

This page was built for publication: Distinguishing graphs with infinite motion and nonlinear growth