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
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š.