Edge coloring of a graph
Çizgelerde kenar renklendirme
- Tez No: 152033
- Danışmanlar: Y.DOÇ.DR. ÜNAL UFUKTEPE
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: İngilizce
- Üniversite: İzmir Yüksek Teknoloji Enstitüsü
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 44
Özet
Bilgisayar ağlamadaki dosya transfer problemleri gibi birçok farklı zaman lama probleminde de sık sık ortaya çıkan çizgelerdeki en temel problemlerden biri kenar boyama problemidir. Bu tezde, genelleşmiş kenar boyama problem lerinde bugüne kadar elde edilen eski ve yeni sonuçları araştırdık. Buna ek olarak web tabanlı yeni bir teknoloji olan webMathematica ile çizgelerin kenarlarım boyamak için Combinatorica yazılımım kullanarak bazı algoritmalar ve modüller geliştirdik.
Özet (Çeviri)
The edge coloring problem is one of the fundamental problem on graphs which often appears in various scheduling problems like the file transfer problem on computer networks. In this thesis, we survey old and new results on the classical edge coloring as well as the generalized edge coloring problems. In addition, we developed some algorithms and modules by using Combinatorica package to color the edges of graphs with webMathematica which is the new web-based technology.
Benzer Tezler
- Introduction to edge-coloring problem
Kenar-renklendirme problemine giriş
AMINE SAMOUH
Yüksek Lisans
İngilizce
2022
MatematikÇankırı Karatekin ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CELALETTİN KAYA
- On the graph coloring problem
Çizge boyama problemi
AHMED MOHAMMED ABBAS ABBAS
Yüksek Lisans
İngilizce
2016
MatematikYıldız Teknik ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. FATİH DEMİRKALE
- Kromatik polinomların hesaplanmasında yeni yöntemler
New methods of calculating chromatic polynomials
UTKUM ŞANLI
Doktora
Türkçe
2022
MatematikBursa Uludağ ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. İSMAİL NACİ CANGÜL
- A decomposition approach to solve the selective graph coloring problem
Seçmeli çizge boyama problemi için bir ayrıştırma yaklaşımı
OYLUM ŞEKER
Doktora
İngilizce
2018
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TINAZ EKİM AŞICI
PROF. DR. ZEKİ CANER TAŞKIN