Journals / Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi / 2017 / Cilt: 22 - Sayı: 2

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

Pages
197–199
Publication Date
2017-12-28
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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.

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data: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.
💡
Conclusion & Impact: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.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Graf Teorisi · Turnuva · Geren Yol

Özet

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.

🔖

Cite This Article

ALDEMİR, M. Ş. (2017). Bir Tn Turnuvasının Spanning Yollarının Ekstremum Sayıları Üzerine Bir Not. Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Cilt: 22 - Sayı: 2, 197–199. https://ajindex.com/articles/725192

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (4)

  1. 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.
  2. 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.
  3. 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.
  4. 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.