turkmath.org

Türkiye'deki Matematiksel Etkinlikler


04 Mayıs 2018, 14:00


Gebze Teknik Üniversitesi Matematik Bölümü Seminerleri

Hendry’s Conjecture on Chordal Graph Subclasses

Aydın Gerek
Marmara University, Türkiye

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.
Çizge Kuramı ve Kombinatorik İngilizce
Gebze Teknik Üniversitesi, Matematik Bölümü Seminer Odası

gtumatematik 20.03.2020_14:07'de değişiklik yapıldı!

Yaklaşan Seminerler Seminer Arşivi
 

İLETİŞİM

Akademik biriminizin ya da çalışma grubunuzun ülkemizde gerçekleşen etkinliklerini, ilan etmek istediğiniz burs, ödül, akademik iş imkanlarını veya konuk ettiğiniz matematikçileri basit bir veri girişi ile kolayca turkmath.org sitesinde ücretsiz duyurabilirsiniz. Sisteme giriş yapmak için gerekli bilgileri almak ya da görüş ve önerilerinizi bildirmek için iletişime geçmekten çekinmeyiniz. Katkı verenler listesi için tıklayınız.

Özkan Değer ozkandeger@gmail.com

DESTEK VERENLER

ja2019

31. Journees Arithmetiques Konferansı Organizasyon Komitesi

Web sitesinin masraflarının karşılanması ve hizmetine devam edebilmesi için siz de bağış yapmak, sponsor olmak veya reklam vermek için lütfen iletişime geçiniz.

ONLİNE ZİYARETÇİLER


©2013-2020 turkmath.org
Tüm hakları saklıdır