Constructing edge extremal triangle-free graphs withbounded maximum degree and matching number using integerprogramming

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2023

Tezin Dili: İngilizce

Öğrenci: ALİ ERDEM BANAK

Danışman: TINAZ EKİM

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

E¸sleme sayısı m ile, maksimum derecesi d ile sınırlı bir ¸cizgenin kenar sayısının maksimum de˘geri ve bu ¸cizgenin yapısı halihazırda saptanmı¸stır [2]. Buna ba˘glı olarak, belirli alt¸cizgelerin yasaklanmı¸s oldu˘gu durumlarda bu ¸cizgelerin kenar sayısı yeni bir problem olarak ortaya ¸cıkmı¸stır. Ahanjideh, Ekim, ve Yıldız [3] ¨u¸cgen-yoksun ¸cizgeler ¨ust¨une ¸calı¸smı¸s, d ≥ m ve d d durumu i¸cin d < 7'den d < 11 ¸cıkartıyoruz. Bunu yaparken [3]'te sunulan hipotezlerin yeni durumlar i¸cin de sa˘glandı˘gını g¨osterip, onları g¨u¸clendiriyoruz.