Zero forcing in graphs
Çizgelerde sıfır zorlama
- Tez No: 767352
- Danışmanlar: DOÇ. DR. AYSEL EREY
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Gebze Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 66
Özet
Verilen bir 𝐺 çizgesi için, renk değiştirme kuralı, 𝐺'nin tüm köşeleri siyah veya beyaz renkliyse ve 𝐺'nin siyah bir köşesi olan 𝑢'nun yalnızca bir beyaz komşusu 𝑣 varsa, 𝑣'nin renginin siyaha değiştirileceğini söyleyen bir çizge renklendirme kuralıdır. 𝐺'nin sıfır zorlama sayısı, 𝐺'nin tüm beyaz köşelerini siyaha boyamak için başlangıçta alınması gereken 𝐺'nin minimum siyah köşe sayısıdır. Bu tezde, bazı özel çizgelerin sıfır zorlama sayıları literatürde yer alan çalışmalarla birlikte incelenmiştir. Özellikle, durum analizi ve tümevarım kullanarak bazı özel çizgelerin güçlü çarpımlarının sıfır zorlama sayılarını bulmaya odaklanıyoruz.
Özet (Çeviri)
For given a graph 𝐺, the color-change rule is a graph coloring rule which satisfies that if all vertices of 𝐺 are colored black or white and a black vertex 𝑢 of 𝐺 has a unique white neighbor 𝑣, then the color of 𝑣 is changed to black. The zero forcing number of 𝐺 is the minimum number of black vertices of 𝐺 that must be taken initially to color all white vertices of 𝐺 to black. In this thesis, we study the zero forcing numbers of some special graphs with together the works in the literature. In particular, we focus on finding the zero forcing numbers of the strong product of some special graphs using case analysis and induction.
Benzer Tezler
- Loop zero forcing on graphs
Çızgelerde döngü sıfır zorlama
MOHAMOUD AHMED HUSSEIN
Doktora
İngilizce
2023
MatematikEskişehir Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. HANDAN AKYAR
- Bir dizel motorun burulma titreşim analizi ve optimizasyonu
Torsional vibration analysis and optimization of a diesel engine
HAŞMET ÇAĞRI SEZGEN
Doktora
Türkçe
2022
Makine MühendisliğiNecmettin Erbakan ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA TINKIR
- Modifiye gerilme çifti teorisine göre çok mesnetli mikro kiriş titreşim hareketlerinin incelenmesi
Investigation of multi support micro beam vibration movements according to modified couple stress theory
ŞEVKİ AKKOCA
Doktora
Türkçe
2021
Makine MühendisliğiManisa Celal Bayar ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. SÜLEYMAN MURAT BAĞDATLI
DOÇ. DR. NECLA KARA TOĞUN
- Bataryalarda empedans analizine dayalı doluluk oranı, sağlamlık ve fonksiyonellik takibi yöntemlerinin geliştirilmesi
On the compatibility of electric equivalent circuit models for enhanced flooded lead acid batteries based on electrochemical impedance spectroscopy
ZİYA CAN AKSAKAL
Doktora
Türkçe
2018
Enerjiİstanbul Teknik ÜniversitesiEnerji Bilim ve Teknoloji Ana Bilim Dalı
PROF. DR. HACI OSMAN ALTUĞ ŞİŞMAN
- Massive multiple-input multiple-output communication systems with low-resolution quantizers
Düşük çözünürlüklü nicemleyicilere sahip kitlesel çok-girdili çok-çıktılı haberleşme sistemleri
ALİ BULUT ÜÇÜNCÜ
Doktora
İngilizce
2021
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ ÖZGÜR YILMAZ