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

ISSN: 1300-5413
Yayın Aralığı: Yılda 3 Sayı
Başlangıç: 1995
Yayıncı: Van Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü

Bu makalede bir Tn 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

PDF

___

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.