Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs (Q4443090)
From MaRDI portal
scientific article; zbMATH DE number 2024370
Language | Label | Description | Also known as |
---|---|---|---|
English | Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs |
scientific article; zbMATH DE number 2024370 |
Statements
Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs (English)
0 references
8 January 2004
0 references
minimum equivalent digraph
0 references
strong subdigraph
0 references
Hamiltonian cycle
0 references
polynomial algorithm
0 references
quasi-transitive digraph
0 references
extended semicomplete digraph
0 references
path factor
0 references
cycle factor
0 references
path cover
0 references
longest cycle
0 references