Graflarda baskınlık ve total baskınlık sayısı
Domination number and total domination number in graphs
- Tez No: 182897
- Danışmanlar: DOÇ.DR. PINAR DÜNDAR
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 50
Özet
Her birleştirilmiş graf bir iletişim ağı modeli olarak düşünülebilir. Grafteoride iletişim ağlarındaki komşuluk kavramı üzerine tanımlanmış çeşitli ölçümlerkullanılmaktadır. Baskınlık ve total baskınlık sayıları bunlardandır. Bu sayılarağlarda iş denetimi, görev paylaşımı kısaca hiyerarşi problemlerinin çözümündekullanılmaktadır.Bu çalışmada baskınlık ve total baskınlık sayıları incelenmiştir. Çeşitligraflarda 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.
Özet (Çeviri)
We can think every connected graph like a communication network model.In Graph Theory, we use different measurements on communication networks thatcontain the neighborhoods? concept. For example, domination and total dominationnumbers. This concept used for solving work supervision and work sharingproblems.In this thesis, domination and total domination numbers were defined andinvestigated. These numbers values were researched in different graphs. Thus adeterministic approach was found for solving hierarchy problems.
Benzer Tezler
- Bazı graf yapılarında zedelenebilirlik kavramı üzerine
On the vulnerability concept of some graph structures
BETÜL ATAY
- İletişim ağlarının zedelenebilirlik analizinde baskınlık ve bütünlük kavramlarının incelenmesi üzerine
On the examination of domination and integrity concepts in vulnerability analysis of communication networks
AYŞE BEŞİRİK
