turkmath.org

Türkiye'deki Matematiksel Etkinlikler

Boğaziçi Üniversitesi Matematik Bölümü Seminerleri

19 Şubat 2025, Çarşamba
13:30
TB 130, Matematik Bölümü, Boğaziçi Üniversitesi

Hamilton Cycles in Graphs

Mehmet Akif Yıldız
University of Amsterdam, Hollanda

A Hamilton cycle is one of the most basic global structures one might wish to find in a graph.  It is a cycle that visits every vertex of the graph exactly once, making it a structure of interest in problems such as the famous Traveling Salesman Problem.  Determining whether a given graph has a Hamilton cycle is, in general, an NP-complete problem.  Consequently, a significant body of research has focused on identifying conditions that guaranteethe existence of Hamilton cycles.  In this talk, I will discuss several key results connecting Hamiltonicity to degree conditions, connectivity, and spectral properties of a graph. I will conclude by presenting our recent resolution of Jackson’s conjecture from 1981, which states that every d-regular oriented graph on n vertices has a Hamilton cycle, provided that d is at least n/4.

Çizge Kuramı ve Kombinatorik
İngilizce
boun1 13.02.2025'te eklendi

İLETİŞİM

Akademik biriminizin veya ç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-2025 turkmath.org
Tüm hakları saklıdır