pipette
ENEnglish

A tris of perfect matchings in bridgeless claw-free cubic graphs

Jean Paul Zerafa

Preprint

En palabras de los autores

A proof of the cycle double cover conjecture was recently announced, yielding an -cycle double cover for every bridgeless graph. The stronger -cycle double cover conjecture, which is still open, is equivalent to the statement that the edge set of every bridgeless claw-free cubic graph can be covered by at most four perfect matchings. Perfect matchings in bridgeless cubic graphs have been studied extensively, with two of the main conjectures in this area being the Berge--Fulkerson and the Fan--Raspaud conjectures. The latter, a consequence of the former, states that every bridgeless cubic graph admits three perfect matchings such that . Here we show that the Fan--Raspaud conjecture is true for bridgeless claw-free cubic graphs. This also gives further information on the interaction of perfect matchings in a class where the -cycle double cover conjecture requires control of four of them.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 24 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 9 pages, 6 figures