Çiftli grafların tam boyanması
Total coloring of double vertex graphs
- Tez No: 285188
- Danışmanlar: PROF. DR. PINAR DÜNDAR
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Graf boyama, tam boyama, çiftli graf, Graph coloring, total coloring, double vertex graph
- Yıl: 2010
- 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ı: 48
Özet
Bu tezde öncelikle graflarda boyama ölçümleri üzerine günümüze kadar yapılan çalışmalarda elde edilen bilgilere yer verilmiştir. Ardından çiftli grafların tam boyanması çalışılmıştır.İlk bölümde, graf boyama tarihinden, günlük yaşantıdaki kullanım alanlarından bahsedilmiştir.İkinci bölümde, bu tezi anlamada kolaylık sağlayacak; temel graf tanımlarına ve bazı teoremlere yer verilmiştir.Üçüncü bölümde, graflarda boyama ölçümleri olan tepe boyama, ayrıt boyama ve tam boyama özel graflarda incelenmiş, tanımlar verilmiş ve teoremler ispatlanmıştır.Dördüncü bölümde, çiftli grafların tam boyanması üzerine teoremler ispatlanmıştır.
Özet (Çeviri)
In this thesis some knowledges of graph coloring that have been gathered are stated. Next total coloring in double vertex graph is studied.In the first chapter, the history of graph coloring and the usage of graph coloring in real world is mentioned and also the subject of the thesis is introduced.In the second chapter some basic definitions for graphs are given in order to make reading of the thesis easy.In the third chapter some definitions about graph colorings such as vertex coloring, edge coloring and total coloring are given and theorems are proved.In the fourth chapter the theorems about total coloring in graphs are proved.
Benzer Tezler
- Tommaso Campanella ve Thomas More'un ütopyalarının karşılaştırılması
Comparing Thomas More and Tommaso Campanella's utopias
MAHMUT AVCI
Yüksek Lisans
Türkçe
2006
FelsefeAtatürk ÜniversitesiFelsefe ve Din Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. OSMAN ELMALI
- Graflarda Kısıtlı ve Ekstra Bağlantılılık
Restricted and extra connectivity on graphs
İDRİS ÇİFTÇİ
Doktora
Türkçe
2022
MatematikVan Yüzüncü Yıl ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. SÜLEYMAN EDİZ
- Preeklampsi olgularında plasental matrix metalloproteinaz 9 (MM-9) ekspresyonun değerlendirilmesi
Başlık çevirisi yok
MERYEM UYAR
Tıpta Uzmanlık
Türkçe
2003
Kadın Hastalıkları ve DoğumEskişehir Osmangazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
PROF. DR. TURGAY ŞENER
- Behçet Hastalığı'nda multimodal görüntüleme bulgularının karşılaştırılması
Comparison of multimodal imaging findings in Behçet's Disease
ŞERİFE NUR ÇİFTCİ
Tıpta Uzmanlık
Türkçe
2023
Göz HastalıklarıNecmettin Erbakan ÜniversitesiGöz Hastalıkları Ana Bilim Dalı
PROF. DR. GÜNHAL ŞATIRTAV AKDENİZ
- Orak hücre anemili çocuk ve adölesan hastalarda pulmoner hipertansiyonun değerlendirilmesi
The assessment of pulmonary hypertension in children and adolescents with sickle cell anemia
MEHTAP ÇİFTÇİ KOKAÇYA
Tıpta Uzmanlık
Türkçe
2015
Çocuk Sağlığı ve HastalıklarıÇukurova ÜniversitesiÇocuk Sağlığı ve Hastalıkları Ana Bilim Dalı
PROF. DR. HATİCE İLGEN ŞAŞMAZ