- Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 22 Issue: 2
- Bir Tn Turnuvasının Spanning Yollarının Ekstremum Sayıları Üzerine Bir Not
Bir Tn Turnuvasının Spanning Yollarının Ekstremum Sayıları Üzerine Bir Not
Authors : Mehmet Şerif Aldemir
Pages : 197-199
View : 6 | Download : 1
Publication Date : 2017-12-28
Article Type : Research
Abstract :Bu makalede bir T n turnuvasının spanning yollarının maksimum ve minimum sayısının, bu turnuvadaki maksimal kuvvetli alt turnuvalarının spanning yollarının maksimum ve minimum sayılarının çarpımına eşit olduğu ispatlanmıştır. Bir turnuvanın spanning yollarının maksimum sayısı için daha önce verilmiş bulunan üst sınırın dahada küçülebileceği gösterilmiş ve minimum sayısı içinde yeni bir aralık elde edilmiştir.Keywords : Graf Teorisi, Turnuva, Geren Yol