Edge coloring of a graph

Abstract

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.

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.