EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Halin's Grid Theorem for Digraphs

Florian Reich

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →