Bir turnuvanın spanning yol ve k-çevrelerinin ekstremum sayıları
Küçük Resim Yok
Tarih
1990
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
ÖZET Bu çalışmanın birinci bölümünde, turnuva tanımı yapılarak, turnuvalara ilişkin temel kavramlar, turnuva tipleri ve bunlar arasındaki ilişkiler açıklanmıştır. İkinci bölümde, bir turnuvanın spanning yol ve k-çevrelerinin ekstremum sayılarının bulunmasını amaçladığımız problemimizin çözümünde bir turnuvanın maksimal kuvvetli alt turnuvalarından yararlanılabileceği görülmüş tür. 3u amaçla, ifade ve ispat ettiğimiz teoremler yardımıyle bir turnuvanın spanning yolları üzerinde bulunmayan ayrıtların sayısı ve ayrıca turnuvanın spanning yollarının max(min) sayısının bu turnuvanın maksimal kuvvetli alt- turnuvalarındaki spanning yolların max(min) sayılarının çarpımına eşit olduğu ortaya konulmuştur. Turnuvanın spanning yollarının maksimum sayısı için verilmiş bulunan üst sınırın daha küçülebileceği görülmüş ve minimum sayısı içinde yeni bir aralık ifade edilmiştir. Ayrıca bir turnuvadaki kuvvetli k-turnuvalar in maksimum ve minimum sayıları ile k-çevrelerin maksimum ve minimum sayıların maksimal kuvvetli alt turnuvalara bağlı olduğu görülmüştür. - 26
Açıklama
Bu tezin, veri tabanı üzerinden yayınlanma izni bulunmamaktadır. Yayınlanma izni olmayan tezlerin basılı kopyalarına Üniversite kütüphaneniz aracılığıyla (TÜBESS üzerinden) erişebilirsiniz.
Anahtar Kelimeler
Matematik, Mathematics, Spanning yollar, Spanning path, Turnuva, Tournament
