Graf işlemleri altında yeni boyama ve birleştirilmişlik ölçümleri
New coloring and connectivity measures under graph operations
- Tez No: 315626
- Danışmanlar: PROF. DR. PINAR DÜNDAR
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- 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ı: 60
Özet
Bu tezde, bir iletişim hattındaki bağlantılılığı güçlendirmek için son yıllarda tanımlanan gökkuşağı bağlantı sayısı ve onun karşıtı olan tek renkli bağlantılı boyanma hakkında bilgiler verilmiştir. Ardından graf işlemleri altında yeni boyama ölçümleri incelenmiştir.İlk bölümde, gökkuşağı boyama ve tek renkli bağlantılı boyanmanın tarihinden bahsedilmiştir.Tezin ikinci bölümünde temel graf tanımları ve yeni ölçümlerimiz tanımlanmıştır. Sonra onlarla ilgili teoremler verilmiştir.Üçüncü bölümde, graf işlemleri altında gökkuşağı bağlantı sayısı ve tek renkli bağlantılı boyanma sayısı incelenmiş, sonuçlar elde edilmiş, teoremler verilmiş ve ispatlanmıştır.Tezin dördüncü bölümünde, genel graflarda gökkuşağı bağlantı sayısını ve tek renkli bağlantılı boyanma sayısını hesaplayan bir algoritma verilmiştir.
Özet (Çeviri)
In this thesis, some knowledges of rainbow connection number which recently was described to strengthen the connectivity in network and monocrhomatic coloring which is the natural opposite of rainbow-connection coloring that have been gathered are stated. Next, new coloring measures under graph operations was investigated are stated.In the first chapter, the history of rainbow coloring and monochromatic were mentioned and also the subject of the thesis was introduced.In the second chapter some basic definitions for graphs and knowledges of new measures is defined. Next, some theorems about they is given.In the third chapter rainbow connection number and monochromatic number is examined under graph operations, results obtained, theorems are given and are proved.In fifth section algortihm which calculates rainbow connection number and monochromatic number of a graph is given.
Benzer Tezler
- Maksimum ikili baskınlık sayısının graf işlemleri altında incelenmesi
Maximum pairwise domination number under graph operations
SELİN ARMUT
Yüksek Lisans
Türkçe
2016
MatematikMuğla Sıtkı Koçman ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET ALİ BALCI
- Sağlam iletişim ağlarının tasarımında yeni ölçümler
New measures on the design of stable communication networks
ELGİN KILIÇ