Good orientations of unions of edge‐disjoint spanning trees

In this paper, we exhibit connections between the following subjects: Tree packing in graphs and digraphs (both behave completely different), the rigidity matroid of a graph, Henneberg moves on trees, the conjectures of Thomassen and Matthews and Sumner, and (s,t)‐orderings of digraphs. We do this b...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of graph theory Jg. 96; H. 4; S. 594 - 618
Hauptverfasser:	Bang‐Jensen, Jørgen, Bessy, Stéphane, Huang, Jing, Kriesell, Matthias
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc 01.03.2021 Wiley
Schlagworte:	2T‐graph acyclic digraph acyclic orientation Algorithms Apexes branchings Circuits Combinatorics Computer Science Discrete Mathematics generic circuit Graph theory Graphs Mathematics NP‐complete problem Orientation polynomial algorithm Polynomials Rigidity rigidity matroid spanning trees Trees Trees (mathematics) vertex ordering Vertex sets
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!