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 has a normal spanning tree if and only if the topological space 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