Back to Search Start Over

Cubic Graphs with No Short Cycle Covers

Authors :
Martin Škoviera
Edita Máčajová
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