Alternating cycle-free matchings (Q1325959)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Alternating cycle-free matchings |
scientific article; zbMATH DE number 567802
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Alternating cycle-free matchings |
scientific article; zbMATH DE number 567802 |
Statements
Alternating cycle-free matchings (English)
0 references
15 May 1994
0 references
NP-completeness
0 references
P-solvability
0 references
comparability graph
0 references
alternating cycle- free matchings
0 references
Jump-number
0 references
partially ordered sets
0 references
chordal bipartite graph
0 references
distance hereditary graphs
0 references
0 references
0 references
