Showing math.COShow all
2 papers · 1 filter
math.CO2024
Periodic colorings and orientations in infinite graphs
Tara Abrishami, Louis Esperet, Ugo Giocanti +3
We study the existence of periodic colorings and orientations in locally finite graphs. A coloring or orientation of a graph is periodic if the resulting colored or oriented gr…
math.CO2010
Locally-finite connected-homogeneous digraphs
Robert Gray, Rognvaldur G. Moller
A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-h…