Geri Dön

Çizgelerin isoperimetrik sayısı üzerine

On the isoperimetric number of graphs

  1. Tez No: 304887
  2. Yazar: ERSİN ASLAN
  3. Danışmanlar: PROF. DR. ALPAY KIRLANGIÇ
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  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ı: 74

Özet

G(V, E) birleştirilmiş bir graf ve V tepeler kümesi, E ayrıtlar kümesi olsun. V tepeler kümesinin k (k>1) tane parçalanışı V1, V2, ..., Vk olmak üzere; bu parçalar birbirinden ayrık, her biri aynı boyuta sahip ve bu parçalar arasındaki ayrıtların sayısı minimumsa bu probleme graf parçalanış problemi denir. k=2 için bu problem ikiye ayırma problemi (bisection problemi) olarak adlandırılır. İsoperimetrik sayı, 1989 yılında mohar tarafından tanımlanmıştır.Bu tezde, ilk olarak isoperimetrik sayının tanımı verilmiştir. Ağaç grafların isoperimetrik sayısı ile ilgili temel kavramlar ve sonuçlar verilmiştir. Graf işlemleri uygulanarak elde edilen grafların isoperimetrik sayısı hesaplanmıştır. Son olarak Total grafların ve Line graflarının isoperimetrik sayıları araştırılmıştır.

Özet (Çeviri)

Consider a graph G(V, E), where V denotes the set of vertices and E the set of edges. The standard (unweighted) version of the graph partition problem is: Given G and an integer k > 1, partition V into k parts (subsets) V1, V2, ..., Vk such that the parts are disjoint and have equal size, and the number of edges with endpoints in different parts is minimized. When k = 2, the problem is also referred to as the graph bisection problem. The isoperimetric number of a graph G, denoted i(G), was introduced in 1989 by Mohar.In this thesis, firstly, the definiton of the isoperimetric number is given. Secondly, some definitions and results about the isoperimetric number of trees are given. In addition, the isoperimetric number of graphs obtained by graph operations are examined. Finally, the results of isoperimetric number of total graphs and line graphs are given.

Benzer Tezler

  1. Distance spectra of graphs

    Çizgelerin mesafe spektrumları

    AHMET TUGAY KUZU

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    MatematikGebze Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. AYSEL EREY

  2. Çizgelerin zedelenebilirlik değerlerinin bulunması üzerine

    On finding vulnerability values of graphs

    MUSTAFA ÇAĞATAY KÖRPE

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    MatematikKarabük Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. TUFAN TURACI

  3. Çizgelerin Sperner sayıları

    Sperner number of graph

    GÜLNUR BAŞER

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    MatematikSüleyman Demirel Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. YUSUF CİVAN

  4. Çizgelerin diferansiyelinin hesaplanması

    Computing the differential in graphs

    AKIN KANLI

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DOÇ. DR. ZEYNEP NİHAN BERBERLER