On the maximum fraction of edges covered by \(t\) perfect matchings in a cubic bridgeless graph (Q2342641)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the maximum fraction of edges covered by \(t\) perfect matchings in a cubic bridgeless graph |
scientific article |
Statements
On the maximum fraction of edges covered by \(t\) perfect matchings in a cubic bridgeless graph (English)
0 references
29 April 2015
0 references
Berge-Fulkerson conjecture
0 references
perfect matchings
0 references
cubic graphs
0 references
