Bir Tn Turnuvasının Spanning Yollarının Ekstremum Sayıları Üzerine Bir Not

Yıl 2017, Cilt: 22 Sayı: 2, 197 - 199, 28.12.2017

Mehmet Şerif Aldemir

Öz

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.

Anahtar Kelimeler

Graf Teorisi, Turnuva, Geren Yol

Kaynakça

• Aldemir, M.Ş., 1993. Bir Tn turnuvasının hiçbir spanning yolları üzerinde bulunmayan ayrıtlarının sayısı üzerine. Yüzüncü Yıl Üniversitesi Fen-Edebiyat Fakültesi Fen Bilimleri Dergisi. 4; 4:26-35.
• Chartrand, G., Lesniak, L., Zhang, P., 2015. Graphs and Digraphs. Chapman and Hall/CRC 375p. New York, USA.
• Harary, F., Moser, L., 1966. The theory of round robin tournaments. Amer. Math. Monthly. 73: 213-246.
• Harary, F., Palmer, E.M., 1973. Graphical Enumeration. Academic Press. 498p. New York, USA.
• Harary, F., 1969. Graph Theory. Addison-Wesley Reading. 203p. New York, USA.
• Harary, F., Norman, R.Z., Cartwright, D., 1965. Structural models: An introduction to the theory of directed graphs. John Wiley & Sons 456p. New York, USA.
• Moon, J.W., 1968. Topics on Tournaments. Holt Rinehart and Winston. 306p. New York, USA.
• Moon, J.W., 1966. On subtournaments of a tournament. Canad. Math. Bull. 9: 297-301.
• Reid, K.B., Benieke, L.W., 1978. Selected Topics in Graph Theory. Academic Press. 256p. London, UK.
• Wilson, R.J., 1972. Introduction to Graph Theory. Academic Press. 345p. New York, USA.