Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z teórie grafov - Babak Ghanbari (7.12.2023)

vo štvrtok 7.12.2023 o 9:50 hod. v posluchárni C

04. 12. 2023 22.38 hod.
Od: Martin Škoviera

Prednášajúci: Babak Ghanbari (Karlova Univerzita, Praha)

Názov: Approximate cycle double cover

Termín: 7.12.2023, 9:50 hod., poslucháreň C

The cycle double cover conjecture states that for every bridgeless graph G, there exists a family F of cycles such that each edge of the graph is contained in exactly two members of F. Given an embedding of a graph G, an edge e is called a bad edge if it is visited twice by the boundary of one face. CDC conjecture is equivalent to bridgeless cubic graphs having an embedding with no bad edge. In this talk, we introduce non-trivial upper bounds on the minimum number of bad edges in an embedding of a cubic graph.

Stránka seminára