Local finiteness, distinguishing numbers, and Tucker's conjecture

zbMath1323.05050arXiv1412.0881MaRDI QIDQ888634

Florian Lehner, Rögnvaldur G. Möller

Publication date: 2 November 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

infinite graphs; distinguishing number

Mathematics Subject Classification ID

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

05C15: Coloring of graphs and hypergraphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05C63: Infinite graphs