Θεωρία και Αλγόριθμοι Γράφων

Στη συγκεκριμένη ενότητα αναλύεται εις  βάθος το θέμα του χρωματισμού ενός γράφου. Αναλύονται οι έννοιες του χρωματικού αριθμού, του μοναδικά χρωματίσιμου γράφου, του κρίσιμου γράφου, του τέλειου γράφου.  Στη συνέχεια αναλύονται ειδικές περιπτώσεις χρωματισμού γράφων και κάποια θεωρήματα, τα άνω και κάτω όρια χρωματικού αριθμού.  Περιγράφεται ο χρωματισμός επιπεδικών γράφων και ο χρωματισμός γραφών. Τέλος, γίνεται αναφορά στην εικασία των 4 χρωμάτων και παρουσιάζονται αλγόριθμοι χρωματισμού.

Λέξεις Κλειδιά: Χρωματισμός γράφου, χρωματικός αριθμός, μοναδικά χρωματίσιμος γράφος, κρίσιμος γράφος, τέλειος γράφος, ειδικές περιπτώσεις χρωματισμού γράφων,  άνω όρια χρωματικού αριθμού, κάτω όρια χρωματικού αριθμού, χρωματισμός επιπεδικών γράφων, χρωματισμός γραφών, εικασία των 4 χρωμάτων, αλγόριθμοι χρωματισμού.