Maximal Induced Matchings in Triangle-Free Graphs (Q5891021)
From MaRDI portal
scientific article; zbMATH DE number 6479922
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximal Induced Matchings in Triangle-Free Graphs |
scientific article; zbMATH DE number 6479922 |
Statements
Maximal Induced Matchings in Triangle-Free Graphs (English)
0 references
16 November 2016
0 references
9 September 2015
0 references
maximal induced matchings
0 references
triangle-free graphs
0 references
polynomial delay
0 references
combinatorial bounds
0 references
extremal graphs
0 references
