Back to Search
Start Over
Cubic Graphs with No Short Cycle Covers
- Source :
- SIAM Journal on Discrete Mathematics. 35:2223-2233
- Publication Year :
- 2021
- Publisher :
- Society for Industrial & Applied Mathematics (SIAM), 2021.
-
Abstract
- The well-known shortest cycle cover conjecture suggests that every bridgeless graph $G$ can have its edges covered with a collection of cycles of total length not exceeding $\frac75\cdot|E(G)|$. Th...
Details
- ISSN :
- 10957146 and 08954801
- Volume :
- 35
- Database :
- OpenAIRE
- Journal :
- SIAM Journal on Discrete Mathematics
- Accession number :
- edsair.doi...........0894291b96664a4b455c13d519aaaa48