KaydedilenlerDerginizi ekleyin

Dergiler / 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

Mehmet Şerif ALDEMİR
Sayfa
197–199
Yayın Tarihi
2017-12-28
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı: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.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler: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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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.