Acyclic Matching in Some Subclasses of Graphs (Q5041209)
From MaRDI portal
scientific article; zbMATH DE number 7601024
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Acyclic Matching in Some Subclasses of Graphs |
scientific article; zbMATH DE number 7601024 |
Statements
Acyclic Matching in Some Subclasses of Graphs (English)
0 references
13 October 2022
0 references
matching
0 references
bipartite graphs
0 references
chordal graphs
0 references
graph algorithm
0 references
NP-completeness
0 references
approximation algorithm
0 references
