Good orientations of unions of edge‐disjoint spanning trees (Q6055412)
From MaRDI portal
scientific article; zbMATH DE number 7743912
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Good orientations of unions of edge‐disjoint spanning trees |
scientific article; zbMATH DE number 7743912 |
Statements
Good orientations of unions of edge‐disjoint spanning trees (English)
0 references
29 September 2023
0 references
2T-graph
0 references
acyclic digraph
0 references
acyclic orientation
0 references
branchings
0 references
generic circuit
0 references
NP-complete problem
0 references
polynomial algorithm
0 references
rigidity matroid
0 references
spanning trees
0 references
vertex ordering
0 references
