Ç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, Graflar, Graph coloring, total coloring, double vertex graph, Graphs
- 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ı: Belirtilmemiş.
Ö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
- Çift tümleyen analog filtrelerin akım taşıyıcılar ile tasarımı
Başlık çevirisi yok
SAADET ASIL
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. CEVDET ACAR
- 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
- 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
- Graflarda zayıf ve güçlü baskınlık sayısı üzerine
Weak and strong domination in graphs
BERNA LÖKÇÜ KURT
Yüksek Lisans
Türkçe
2019
MatematikManisa Celal Bayar ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DERYA DURGUN