English

Normal trees of digraphs

Combinatorics 2025-06-17 v3

Abstract

In this paper, we investigate normal trees of directed graphs, which extend the fundamental concept of normal trees of undirected graphs. We prove that a directed graph DD has a normal spanning tree if and only if the topological space D|D| is metrizable, which generalises Diestel's result for undirected graphs. Furthermore, we show that the existence of normal arborescences implies the existence of normal trees in directed graphs, and that the converse is generally not true.

Keywords

Cite

@article{arxiv.2410.02624,
  title  = {Normal trees of digraphs},
  author = {Florian Reich},
  journal= {arXiv preprint arXiv:2410.02624},
  year   = {2025}
}

Comments

12 pages

R2 v1 2026-06-28T19:07:15.166Z