Adıyaman Üniversitesi Kurumsal Arşivi
Maksimal eşleme politopu için geçerli eşitsizlikler
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Tural, Mustafa Kemal | |
| dc.date.accessioned | 2020-07-20T07:32:39Z | |
| dc.date.available | 2020-07-20T07:32:39Z | |
| dc.date.issued | 2019 | |
| dc.identifier.issn | 2147-1630 | |
| dc.identifier.uri | http://dspace2.adiyaman.edu.tr:8080/xmlui/handle/20.500.12414/395 | |
| dc.description.abstract | Verilen bir (*) çizgesinde, uçları kesişmeyen kenarlardan oluşan (*) kümesine eşleme denir. Herhangi başka bir eşlemenin öz altkümesi olmayan bir eşlemeye maksimal eşleme denir. (*) çizgesindeki maksimal eşlemelerin insidans vektörlerinin konveks örtüsüne (*) kümesi ile ilişkili maksimal eşleme politopu adı verilir. Bu çalışmada, maksimal eşleme politopu için yeni geçerli eşitsizlik sınıfları sunulmaktadır. | tr |
| dc.description.abstract | Given a graph (*) a subset (*) of (*) is called a matching if no two edges in (*) are adjacent. A matching is said to be maximal if it is not a proper subset of any other matching. The maximal matching polytope associated with graph (*) is the convex hull of the incidence vectors of maximal matchings in (*). In this paper, we introduce new classes of valid inequalities for the maximal matching polytope. | tr |
| dc.language.iso | en | tr |
| dc.publisher | Adıyaman Üniversitesi | tr |
| dc.subject | Eşleme | tr |
| dc.subject | Maksimal eşleme | tr |
| dc.subject | Geçerli eşitsizlikler | tr |
| dc.subject | Eşleme politopu | tr |
| dc.subject | Maksimal eşleme politopu | tr |
| dc.subject | Matching | tr |
| dc.subject | Maximal matching | tr |
| dc.subject | Valid inequalities | tr |
| dc.subject | Matching polytope | tr |
| dc.subject | Maximal matching polytope | tr |
| dc.title | Maksimal eşleme politopu için geçerli eşitsizlikler | tr |
| dc.title.alternative | Valid inequalities for the maximal matching polytope | tr |
| dc.type | Article | tr |
| dc.contributor.authorID | 165479 | tr |
| dc.contributor.department | Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü | tr |
| dc.identifier.endpage | 385 | tr |
| dc.identifier.issue | 2 | tr |
| dc.identifier.startpage | 374 | tr |
| dc.identifier.volume | 9 | tr |
| dc.source.title | Adıyaman Üniversitesi Fen Bilimleri Dergisi | tr |
