Dr. Carol Zamfirescu, Universitatea Ghent (Belgia): Hamiltonian Properties of Planar Graphs and their Vertex-Deleted Subgraphs

Vineri 15 noiembrie 2019, ora 9:30 în sala e din clădirea Mathematica sunteți invitați să participați la conferința

Hamiltonian Properties of Planar Graphs and their Vertex-Deleted Subgraphs

susținută de dr. Carol Zamfirescu, Universitatea Ghent (Belgia).

Abstract: Motivated by a question of Chvátal and a conjecture of Grünbaum, as well as related results of Thomassen, we discuss in this talk two central aspects of the interplay between the hamiltonicity of a graph and its vertex-deleted subgraphs, with a special focus on the planar case. The first part of the talk surveys results on planar hypohamiltonian graphs, while the second part of the presentation deals with recent extensions of theorems of Tutte and Thomassen on the hamiltonicity of planar graphs and their vertex-deleted subgraphs.