Seminár z teórie grafov - Richard Bíró (13.4.2023)

vo štvrtok 13.4.2023 o 9:50 hod. v miestnosti M/213

11. 04. 2023 09.24 hod.
Od: Martin Škoviera

Prednášajúci: Richard Bíró

Názov: Hamiltonian cycles in cubic planar bipartite graphs

Termín: 13.4.2023, 9:50 hod., M 213

Barnette's conjecture states that every cubic planar bipartite 3-connected graph is Hamiltonian. Only partial results are known. One approach is to study subgraphs (multipoles) known as reducible configurations. We say that multipole G is reducible to multipole R if every Hamiltonian cycle which passes through R can be extended into G. We present new cubic planar bipartite reducible configurations found with computer search. In addition, we present new infinite class of reducible configurations and prove reducibility to their respective reductors.

This is a joint work with František Kardoš.

Stránka seminára