Kromatik polinomların hesaplanmasında yeni yöntemler
New methods of calculating chromatic polynomials
- Tez No: 718967
- Danışmanlar: PROF. DR. İSMAİL NACİ CANGÜL
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: Türkçe
- Üniversite: Bursa Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Matematik Bilim Dalı
- Sayfa Sayısı: 45
Özet
Bu tezde ele alınan graflarda renklendirme problemi, son yılların en hızlı gelişen alanlarından birisi olan graf teorinin önemli alt dallarından birisini oluşturmaktadır. Bu çalışmada, 1736 yılında ortaya atılan bir sorunun cevabının araştırılması sonucunda ortaya çıkan graf teorisinde, bir grafın köşelerinin, komşu iki köşenin aynı renkle boyanmaması şartıyla, en az kaç renkle boyanabileceği şeklinde de ifade edilebilecek olan renklendirme teorisi ele alınmıştır. Renklendirme teorisi, son yıllarda en hızlı gelişen matematik dalı olan graf teorinin önemli bir alanıdır. Köşelerin renklendirilmesi farklı yöntemlerle yapılabilir. Benzer şekilde kenarlar ve yüzleri de renklendirmek mümkündür. Tüm bu renklendirmeler, farklı uygulamalara sahiptir. Bir anlamda köşelerin renklendirilmesi, grafın etiketlendirmesi probleminin bir benzeridir. Bir grafın tüm renklendirmelerinin sayısına o grafın kromatik sayısı denilir. Renklendirme probleminde ortaya çıkan polinoma bir grafın kromatik polinomu denilecektir. Bu tezde çeşitli grafların kromatik polinomları ele alınmıştır. Beş bölümden oluşan bu tezin birinci bölümü giriş bölümüdür. Burada daha sonra kullanılacak olan kavramlar tanıtılmıştır. Ayrıca daha önce ispatlanmış kromatik polinom hesaplama yöntemlerine değinilmiştir. İkinci bölümde tezin kuramsal temelleri verilmiştir. Üçüncü bölümde tezde kullanılan materyal ve yöntemlerden bahsedilmiştir. Dördüncü bölümde ise verilen bir bağlantılı grafı belli yöntemlerle daha küçük graflara ayırma yoluyla bu grafların kromatik polinomlarının hesaplanması için yeni yöntemler elde edilmiştir. Farklı şekillerde birleştirilen grafların, Birkhoff-Lewis teoremi, köşe ve kenardan ayırma gibi yollarla kromatik polinomlarına ulaşılmıştır. Beşinci ve son bölümde ise tezin bulguları tartışılmış ve genel bir değerlendirme yapılmıştır.
Özet (Çeviri)
The problem of coloring graphs discussed in this thesis constitutes one of the important sub-branches of graph theory, one of the most growing areas in recent years. In this study, the theory of coloring, which can be expressed as the least how many colors the vertices of a graph can be painted, provided that two adjacent vertices are painted with different colors, in the graph theory that arose as a result of the search for the answer to a question posed in 1736, is discussed. Coloring graphs is an important field in graph theory, which is the fastest growing branch of mathematics in recent years. Coloring the corners can be done in different ways. Similarly, it is possible to color edges and faces. All these colorings have different applications. In a sense, the coloring of the vertices is analogous to the problem of labeling a graph. The number of all colorings of a graph is called the chromatic number of graph. The resulting polynomial in the coloring problem will be called the chromatic polynomial of a graph. In this thesis, chromatic polynomials of various graphs are discussed. The first chapter of this thesis consistsing of five chapters is the introductory part. In this section, the concepts that will be used later are introduced. In addition, the previously proven chromatic polynomial calculation methods are mentioned. In the second chapter, the theoretical foundations are given. In chapter 3, the materials and methods used in the thesis are mentioned. In the fourth chapter, by separating a given connected graph into smaller graphs with certain methods, new methods are obtained for calculating the chromatic polynomials of these graphs. The chromatic polynomials of graphs combined in different ways have been obtained by means of the Birkhoff-Lewis theorem, corner and edge separation. In the fifth and last part, the findings of the thesis were discussed and a general evaluation was made.
Benzer Tezler
- Graflar ve kromatik polinomlar
Graphs and chromatic polynomials
UTKUM ŞANLI
Yüksek Lisans
Türkçe
2015
MatematikUludağ ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. İSMAİL NACİ CANGÜL
- Akıllı kromatik teknolojisi ile üretilmiş kompozit rezinin renk stabilitesi ve yüzey pürüzlülüğünün değerlendirilmesi
Evaluation of color stability and surface roughiness of composite resin produced with smart chromatic technology
ALPER CUMHUR
Diş Hekimliği Uzmanlık
Türkçe
2020
Diş HekimliğiBolu Abant İzzet Baysal ÜniversitesiRestoratif Diş Tedavisi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BEGÜM BÜŞRA CEVVAL ÖZKOÇAK
- Poli-kromatik led ışık kaynağının 3-boyutlu (3B) biyobaskılanmış sistemler içindeki pre-osteoblast hücrelerin osteojenik farklılaşmasına etkisinin incelenmesi
Investigation of the effect of poly-chromatic led light source on osteogenic differentiation of pre-osteoblast cells in 3-dimensional (3D) bioprinted systems
MERVE KAYA
Yüksek Lisans
Türkçe
2022
GenetikErciyes ÜniversitesiKök Hücre Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUĞRUL TOLGA DEMİRTAŞ
- Farklı bitirme ve cila tekniklerinin renk pigmenti içermeyen kompozit rezinin yüzey pürüzlülüğü ve renk değişimine etkisinin incelenmesi
Evaluation of the effect of different finishing and polishing systems on surface roughness and color stability of a color pigment free composite resin
İBRAHİM KAYHAN
Diş Hekimliği Uzmanlık
Türkçe
2022
Diş HekimliğiOndokuz Mayıs ÜniversitesiRestoratif Diş Tedavisi Ana Bilim Dalı
DOÇ. DR. FİKRET YILMAZ