Spanning eulerian subdigraphs in semicomplete digraphs

A digraph is eulerian if it is connected and every vertex has its in‐degree equal to its out‐degree. Having a spanning eulerian subdigraph is thus a weakening of having a hamiltonian cycle. In this paper, we first characterize the pairs (D,a) $(D,a)$ of a semicomplete digraph D $D$ and an arc a $a$...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph theory Jg. 102; H. 3; S. 578 - 606
Hauptverfasser:	Bang‐Jensen, Jørgen, Havet, Frédéric, Yeo, Anders
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc 01.03.2023
Schlagworte:	Apexes arc‐connectivity eulerian subdigraph Graph theory polynomial algorithm semicomplete digraph tournament
ISSN:	0364-9024, 1097-0118
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!