Geri Dön

Graflarda boyama ölçümleri ve merkez boyama

Graph colorings and center coloring

  1. Tez No: 390354
  2. Yazar: ZEYNEP YORGANCIOĞLU
  3. Danışmanlar: PROF. DR. PINAR DÜNDAR
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 79

Özet

Bu tezde, graf boyama ölçümleri incelenmiş, yeni bir ölçüm olarak Merkez Boyama tanımlanmıştır. Bağlantılı bir grafının merkez tepesine farklı uzaklıktaki tepelerini farklı renklerle boyamaya Merkez Boyama denir. Bitişik tepeler aynı renklerle boyanabilir. Böyle bir boyama için gerekli renk sayısına Merkez Boyama Sayısı denir ve C_c(G) ile gösterilir. Tezin ilk bölümünde graf teorisinden bahsedilmiş, graflarda boyama kavramına değinilmiş, genel bilgiler verilmiştir. İkinci bölümde temel graf bilgileri ve teoremleri ile boyama ölçümlerinin tanımları yer almaktadır. Üçüncü bölümde yeni bir boyama ölçümü olarak tanımlanan Merkez Boyama Ölçümü ve bu ölçümle ilgili teoremler ile temel graf aileleri için sonuçlar verilmiş, diğer boyama ölçümleri arasındaki ilişkiler incelenmiştir. Dördüncü bölümde graf işlemleri altında merkez boyama sayısı verilmiştir. Beşinci bölümde en küçük çaplı dallanmış ağacın merkez boyama sayısını bulan adım algoritması verilmiş, grafın merkez boyama sayısını hesaplayan bir algoritma ve bu algoritmanın uygulandığı bir bilgisayar programı yazılarak çalışma sonlandırılmıştır.

Özet (Çeviri)

In this dissertation we study graph colorings and a new definition Center Coloring is given. For a nontrivial connected graph , Center Coloring is a kind of coloring, that is to color the vertices of a graph , in such a way that if vertices have different distance from the center then they must receive different colors. Two adjacent vertices can receive the same color. The number of colors required for such a coloring is called Center Coloring Number, and is denoted by C_c(G). In the introduction part of this dissertation, general information about graph theory and the concept of graph coloring are mentioned. In the second chapter, basic graph information and theorems together with graph coloring definitions are given. In the third chapter, the new definition of Center Coloring is defined, theorems about this coloring are given with basic graph classes results for this coloring and relations between center coloring and other colorings are presented. In the fourth part, center coloring is examined under graph operations. And the last in the fifth part, a step algorithm for minimum spanning tree, an algorithm and a computer program for calculating center coloring number which use this algorithm is given.

Benzer Tezler

  1. Kısa süreli mınosiklin uygulamasının ventilasyonun farklı şiddetlerdeki hipoksiye aklimatizasyonu oluşumuna etkisinin sıçan beyin sapında nukleus traktus solitarius bölgesinde araştırılması

    Investigation of the effect of short term minocycline administration on ventilatory aclimatization to hypoxia in different sevirities in nucleus traktus solitarius region on the brainstem of the rat

    HATİCE TANRIVERDİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    FizyolojiErciyes Üniversitesi

    Fizyoloji Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ KEMAL ERDEM BAŞARAN

    DR. ÖĞR. ÜYESİ MUSTAFA ÇAĞLAR BEKER

  2. Çiftli grafların tam boyanması

    Total coloring of double vertex graphs

    ZEYNEP YORGANCIOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. PINAR DÜNDAR

  3. Graf boyama üzerine

    On graph colori̇ng

    SEZEN DUMAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    MatematikYaşar Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. ŞULE AYAR ÖZBAL

  4. Graf işlemleri altında yeni boyama ve birleştirilmişlik ölçümleri

    New coloring and connectivity measures under graph operations

    ÖZGE ÇOLAKOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. PINAR DÜNDAR

  5. Yeni doğan streptozotocin diabetik sıçanlarda somatostatin analogu ve kalsiyum kanal blokerinin apoptoz üzerine etkileri

    The Effect of a somatostatin analogue and calcium channel blocker on opoptosis in neonatal streptozotocin diabetic rats

    FATMA KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Tıbbi Biyolojiİstanbul Üniversitesi

    Tıbbi Biyoloji Ana Bilim Dalı

    PROF. DR. MELEK ÖZTÜRK