Halin's Grid Theorem for Digraphs
Journal of Graph Theory · 2026-09 · 113 (1) · 97-112
DOI: 10.1002/jgt.70052 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 29.04.2026. Verfasst von Florian Reich. Die Arbeit nennt 11 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Halin showed that every thick end of every graph contains an infinite grid. We extend Halin's theorem to digraphs. More precisely, we show that for every infinite family of disjoint equivalent out‐rays there is a grid whose vertical rays are contained in . Furthermore, we obtain similar results for in‐rays and necklaces.
Zitieren
APA
Reich, F. (2026). Halin's Grid Theorem for Digraphs. Journal of Graph Theory, 113(1), 97-112. https://doi.org/10.1002/jgt.70052
Vancouver
Reich F. Halin's Grid Theorem for Digraphs. Journal of Graph Theory. 2026;113(1):97-112. doi:10.1002/jgt.70052
BibTeX
@article{Reich2026,
author = {Reich, Florian},
title = {Halin's Grid Theorem for Digraphs},
journal = {Journal of Graph Theory},
year = {2026},
volume = {113},
number = {1},
pages = {97--112},
doi = {10.1002/jgt.70052}
}
EUVIMED