Normal trees of digraphs
Abstract
In this paper we investigate normal trees of directed graphs, which extend the fundamental concept of normal trees of undirected graphs and form a special case of normal trees of connectoids. We show that a directed graph $D$ has a normal spanning tree if and only if the topological space $|D|$ is metrizable. This generalises Diestel's result for undirected graphs. We further show that the existence of normal arborescences implies the existence of normal trees in directed graphs and the converse does not hold true in general. Furthermore, we discuss properties of normal trees that carry over from connectoids to directed graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2024
- DOI:
- arXiv:
- arXiv:2410.02624
- Bibcode:
- 2024arXiv241002624R
- Keywords:
-
- Mathematics - Combinatorics;
- 05C20;
- 05C63
- E-Print:
- 14 pages