Geri Dön

Bir grafın toplam etki sayısı

The total influence number of a graph

  1. Tez No: 437870
  2. Yazar: ZELİHA KARTAL
  3. Danışmanlar: DOÇ. DR. AYSUN AYTAÇ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2016
  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ı: 102

Özet

Graf etiketleme, graf teoride son zamanlarda hızla gelişmekte olan bir problemdir. Bu problem, tepelere ya da ayrıtlara ya da ikisine de bazı şartlara bağlı olarak tam sayı ya da rasyonel sayı atama işlemidir. Literatürde kod teori, astronomi, devre tasarımı, veri tabanı yönetimi gibi birçok uygulaması vardır. Ayrıca bilgisayar bilimlerinde de kriptografi, veri madenciliği, iletişim ağları gibi bir çok alanda önemli bir yeri vardır. Etiketlerin toplamını göz önünde bulunduran ve bir tepe etiketleme problemi olan toplam etki sayısı, graf etiketlemede yeni bir yaklaşımdır. Bir çok tepe etiketleme problemi tüm etiketlerin toplamını minimize etmeye çalışırken, toplam etki sayısı bu toplamı maksimize etmeyi amaçlar. Bu tezde, bir grafın toplam etki sayısı çalışılmıştır. Özel grafların tümleyenlerinin ve tümleyen prizmalarının toplam etki sayıları ile ilgili bazı teoremler verilmiştir. Ayrıca Dijkstra algoritmasını kullanarak bir grafın toplam etki sayısını hesaplayan bir algoritma tasarlanmıştır.

Özet (Çeviri)

The graph labeling problem that appears in graph theory has a fast development recently. This problem is an assignment of integers or rationals to the vertices or edges or both subject to certain conditions. There are many applications in the literature such as coding theory, astronomy, circuit design, data base management. Graph labeling is also very important major areas of computer science like data mining, cryptography, communication network etc. The total influence number that can be viewed as vertex labeling problems concerned with the sum of the labels is a new approach to the concept of graph labeling. Although many vertex labeling problems concerning with the sum of all of the labels study to minimize the sum, the total influence number has the aim of maximizing the sum. In this thesis, the total influence number of a graph is studied. We give some theorems about the total influence numbers of complement graphs and complementary prisms for specific graphs. Additionally, an algorithm based on Dijkstra algorithm for computing the total influence number of a graph is given.

Benzer Tezler

  1. Modeling statistical variations in MOS transistors

    MOS transistörlerde istatistiksel değişimlerin modellenmesi

    GÜLİN TULUNAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    PROF. DR. ATİLLA ATAMAN

  2. Investigation of mechanical behavior of graphene reinforced aluminum nanocomposites

    Grafen ile güçlendirilmiş alüminyum nano kompozitlerin mekanik davranışının araştırılması

    NECATİ YASİN GÖKSAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ LEVENT KIRKAYAK

  3. Blood flow and measurement techniques

    Kan akışı ve ölçüm teknikleri

    AYŞE KANDEMİR AKALIN

    Yüksek Lisans

    İngilizce

    İngilizce

    1995

    Enerjiİstanbul Teknik Üniversitesi

    PROF.DR. OSMAN F. GENCELİ

  4. Energy aware endurance framework for mission critical aerial networks

    Güdümlü havasal ağlar için enerji farkında endürans modeli

    YUSUF ÖZÇEVİK

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BERK CANBERK

  5. İki farklı taşkın öteleme metodu ile yaprak alan indeksinin dağılı hidrolojik model kalibrasyonuna etkisi

    Effect of two flood routing methods and leaf area index on the calibration of a distributed hydrologic model

    AHMET BİLAL SAĞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET ÖZGER