Gebze Technical University Mathematics Department Seminars

Hendry’s Conjecture on Chordal Graph Subclasses
Aydın Gerek
Marmara University, Turkey
Özet : A cycle is extendable if there exists another cycle on the same set of vertices plus one more vertex. G.R.T. Hendry conjectured (1990) that every non spanning cycle in a Hamiltonian chordal graph is extendable. This has recently been disproved (2015), but is still open for classes of strongly chordal graphs. Hendry’s Conjecture has been shown to hold for the following subclasses of chordal graphs: planar chordal graphs (2002), interval graphs, strongly chordal graphs with (two specific) forbidden subgraphs, split graphs (2006), and spider intersection graphs (2013). We will discuss how Hendry's Conjecture holds for Ptolemaic graphs which are a subclass of strongly chordal graphs, alongside with a strong result on how smoothly the extension can happen. We will also discuss some techniques for working on tree representations of chordal graphs and use these techniques on interval graphs, another subclass of chordal graphs. Finally we will look into manipulating the aforementioned counterexample to Hendry’s Conjecture to yield information on the structure of graphs for which Hendry’s conjecture holds.
  Tarih : 04.05.2018
  Saat : 14:00
  Yer : Gebze Teknik Üniversitesi, Matematik Bölümü Seminer Odası
  Dil : English
    Yazdır