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