Graflarda mükemmel Roman baskınlık sayısı
Perfect Roman domination number in graphs
- Tez No: 912640
- Danışmanlar: PROF. DR. ALPAY KIRLANGIÇ
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Baskınlık, Dominance
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Graf teorisinde baskınlık, bir grafın belirli tepelerinin diğer tüm tepelerle olan bağlantısını ifade eder. Bir grafın baskınlık sayısı, grafın en küçük baskın kümesinin boyutudur. Roman baskınlık, bir grafın tepelerine belirli bir şekilde sayılar atayarak grafın her tepesini belirli bir strateji altında korumak amacıyla geliştirilmiştir. Bu yöntemde, her tepe 0, 1 ve 2 ile etiketlenir. Bu strateji, Roma İmparatorluğu dönemindeki garnizon sistemine benzer şekilde, belirli tepelerde“asker”bulundurarak diğer tepelerin savunmasını sağlamayı hedefler. Roman baskınlık kavramında 0 ile işaretlenen tepenin birden fazla 2 ile işaretlenmiş komşu tepesi bulunabilir. Dolayısıyla, bir tepeyi bastırmak için birden fazla kaynak harcanmaktadır. Bu belirsizlik ve karmaşa içeren durumdan kurtulmak amacıyla mükemmel Roman baskınlık sayısı tanımlanmıştır. Bölüm 1'de, temel tanımlar ve bazı baskınlık ölçümlerinin tanımları verilmiştir. Bölüm 2'de, graf işlemleri ve mükemmel Roman baskınlık sayısı ile ilgili çalışmalar ve sonuçlar verilmiştir. Bölüm 3'te, grid grafların mükemmel Roman baskınlık sayısı hesaplanmıştır. Grid graflar için Roman baskınlık ve mükemmel Roman baskınlık sayıları arasındaki farklar detaylı olarak gösterilmiştir. Bölüm 4'te, P_n^{---}, P_n^{+++}, P_n^{--+}, C_n^{--+}, C_n^{---} graflarının mükemmel Roman baskınlık değerleri verilmiştir. Ayrıca, n tepeli bir G grafının transformasyon grafı olan G^{--+} için mükemmel Roman baskınlık değeri hesaplanmıştır.
Özet (Çeviri)
In graph theory, domination refers to the connection of certain vertices of a graph with all other vertices. The domination number of a graph is the size of the smallest dominating set of the graph. Roman domination is a concept developed to protect each vertex of the graph under a specific strategy by assigning certain numbers to the vertices of a graph. In this method, each vertex is labeled with 0, 1, or 2. This strategy aims to ensure the defense of other vertices by placing“soldiers”on certain vertices, similar to the garrison system during the Roman Empire. In the concept of Roman domination, a vertex marked with 0 can have multiple neighboring vertices marked with 2. Therefore, multiple resources are spent to dominate a single vertex. In order to get rid of this uncertainty and confusion, the perfect Roman dominance number has been defined. In Chapter 1, basic definitions and definitions of some domination measures are provided. In Chapter 2, graph operations and studies and results related to the perfect Roman domination number are presented. In Chapter 3, the perfect Roman domination number of grid graphs is calculated. The differences between Roman domination and perfect Roman domination numbers for grid graphs are shown in detail. In Chapter 4, the perfect Roman domination values of the graphs P_n^{---}, P_n^{+++}, P_n^{--+}, C_n^{--+}, and C_n^{---} are provided. Additionally, the perfect Roman domination value for G^{--+}, the transformation graph of a graph G with n vertices, is calculated.
Benzer Tezler
- Izgara ve altlık üstünde barındırılan ile de france X kıvırcık (Fl) ve merinos kuzularının entansif besideki performansları
Başlık çevirisi yok
ÜMRAN ŞAHAN
Yüksek Lisans
Türkçe
1987
Veteriner HekimliğiUludağ ÜniversitesiZootekni Ana Bilim Dalı
PROF. DR. ERDOĞAN TUNCEL
- Gazi Eğitim Fakültesi Beden Eğitimi ve Spor bölümü öğrencilerinde dolaşım ve solunuma etkili bazı parametrelerin“Boy, kilo, spor yapma yılı, sigara alışkanlığı”araştırılması
Başlık çevirisi yok
RASİM KALE
Yüksek Lisans
Türkçe
1986
SporGazi ÜniversitesiBeden Eğitimi ve Spor Ana Bilim Dalı
PROF. DR. M. FADIL ERTOGAN
- Sivas bölgesinde çeşitli yaş gruplarında kızamıkçık antikor durumunun araştırılması
The Investigation of rubella Ha-I antibody in various age groups in the Sivas region
NECMETTİN ÖZ
Yüksek Lisans
Türkçe
1984
MikrobiyolojiCumhuriyet ÜniversitesiMikrobiyoloji Ana Bilim Dalı
YRD. DOÇ. DR. MUHARREM GÖKOĞLU
- Balb/c farelerinin kan serum proteinleri üzerinde UV-C ışınlarının etkilerinin poliakrilamid gel elektroforezi yöntemleriyle incelenmesi
Başlık çevirisi yok
N.ERSİN BAYRAKDAR
- Riskli gebelerde feto-plasenter unitin plasental alkalen fosfataz plasental laktojen hormon ve serum total östriolu ile karşılaştırmalı değerlendirilmesi
Başlık çevirisi yok
MUHABBET ÇİMŞİT
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumOndokuz Mayıs ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı