Kenar Renklendirme için Etkili bir Algoritma: Malatya Kenar Renklendirme Algoritması

Basit Öğe Kaydı
dc.contributor.authorÖztemiz, Furkan
dc.date.accessioned2026-04-04T13:14:29Z
dc.date.available2026-04-04T13:14:29Z
dc.date.issued2025
dc.departmentİnönü Üniversitesi
dc.description.abstractBu çalışmada çizge teorisinde kenar renklendirme problemi için etkili ve sağlam çözümler sunan bir algoritma önerilmektedir. Kenar renklendirme problemi, çözüm süresinin uzunluğu ve polinomsal zamanda çözülememesi ile bilinen NP-zor bir problem olarak tanımlanmaktadır. Önerilen kenar renklendirme algoritması, polinomsal zaman kısıtları içinde etkili çözümler sunan verimli bir açgözlü (greedy) yöntem olarak ortaya çıkmaktadır. Geliştirilen bu algoritma, kenar renklendirme sürecinde belirleyici bir faktör olarak Malatya merkezilik (centrality) değerlerini kullanmaktadır. Güncel bir merkezilik yöntemi olan Malatya merkezilik algoritması, literatürde çeşitli çizge problemlerinde başarılı sonuçlar elde etmiştir. Bu çalışmada, algoritma Malatya Kenar Renklendirme Algoritması (MECA) olarak adlandırılmıştır. MECA’nın başarısını vurgulamak amacıyla, analitik kanıtları iyi bilinen grafikler üzerinde hesaplamalı olarak doğrulanmıştır. Ayrıca, MECA; 40 ağırlıksız ve yönsüz örgü (lattice) çizge, 36 iki parçalı (bipartite), 24 çok parçalı (multipartite), 8 rastgele ve sosyal ağ çizge üzerinde test edilmiştir. Elde edilen sonuçlar, MECA’nın örgü, iki parçalı ve tam çok parçalı çizgeler için optimal çözümler sağladığını, çok parçalı, rastgele ve sosyal ağ grafiklerinde ise optimal veya optimal’e yakın çözümler sunduğunu göstermektedir. Bu bulgular, MECA’nın çizge teorisi bağlamında çeşitli senaryolarda kenar renklendirme probleminin uygulanabilirliği ve çözüm etkinliği açısından önemli bir katkı sunduğunu vurgulamaktadır.
dc.identifier.doi10.55525/tjst.1633962
dc.identifier.endpage325
dc.identifier.issn1308-9099
dc.identifier.issue1
dc.identifier.startpage309
dc.identifier.trdizinid1380358
dc.identifier.urihttps://doi.org/10.55525/tjst.1633962
dc.identifier.urihttps://search.trdizin.gov.tr/tr/yayin/detay/1380358
dc.identifier.urihttps://hdl.handle.net/11616/107258
dc.identifier.volume20
dc.indekslendigikaynakTR-Dizin
dc.institutionauthorÖztemiz, Furkan
dc.language.isoen
dc.relation.ispartofTurkish Journal of Science & Technology
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_TR_20250329
dc.subjectBilgisayar Bilimleri
dc.subjectTeori ve Metotlar
dc.titleKenar Renklendirme için Etkili bir Algoritma: Malatya Kenar Renklendirme Algoritması
dc.title.alternativeAn Effective Algorithm for Edge Coloring: Malatya Edge Coloring Algorithm
dc.typeArticle

Dosyalar

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu