Graflarda baskınlık ve total baskınlık sayısı
Yükleniyor...
Dosyalar
Tarih
2006
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Her birleştirilmiş graf bir iletişim ağı modeli olarak düşünülebilir. Graf teoride iletişim ağlarmdaki komşuluk kavramı üzerine tanımlanmış çeşitli ölçümler kullanılmaktadır. Baskınlık ve total baskınlık sayıları bunlardandır. Bu sayılar ağlarda iş denetimi, görev paylaşımı kısaca hiyerarşi problemlerinin çözümünde kullanılmaktadır. Bu çalışmada baskınlık ve total baskınlık sayıları incelenmiştir. Çeşitli graflarda değerleri araştırılmıştır. Böylece bulunan kesin değerler yardımıyla; hiyerarşi problemi olarak adlandırılan problem grafla ifade edilerek bu problemin çözümüne deterministik bir yaklaşımda bulunulmuştur.
Açıklama
Anahtar Kelimeler
İletişim ağları, graflar, komşuluk, baskınlık sayıları., Communication networks, graphs, neighborhood, domination numbers., Matematik A.B.D.
