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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of graph theory Ročník 96; číslo 4; s. 594 - 618
Hlavní autoři:	Bang‐Jensen, Jørgen, Bessy, Stéphane, Huang, Jing, Kriesell, Matthias
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 01.03.2021 Wiley
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!