English

Ends of digraphs II: the topological point of view

Combinatorics 2020-09-08 v1

Abstract

In a series of three papers we develop an end space theory for digraphs. Here in the second paper we introduce the topological space D|D| formed by a digraph DD together with its ends and limit edges. We then characterise those digraphs that are compactified by this space. Furthermore, we show that if D|D| is compact, it is the inverse limit of finite contraction minors of DD. To illustrate the use of this we extend to the space D|D| two statements about finite digraphs that do not generalise verbatim to infinite digraphs. The first statement is the characterisation of finite Eulerian digraphs by the condition that the in-degree of every vertex equals its out-degree. The second statement is the characterisation of strongly connected finite digraphs by the existence of a closed Hamilton walk.

Keywords

Cite

@article{arxiv.2009.03293,
  title  = {Ends of digraphs II: the topological point of view},
  author = {Carl Bürger and Ruben Melcher},
  journal= {arXiv preprint arXiv:2009.03293},
  year   = {2020}
}

Comments

22 pages, 3 figures