Adobe PDF (1.69 MB)
Title Details:
Comparability Graphs
Authors: Nikolopoulos, Stavros
Georgiadis, Loukas
Palios, Leonidas
Reviewer: Manolopoulos, Ioannis
Subject: MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > DISCRETE STRUCTURES
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS
Keywords:
Graphs
Algorithms
Applications
Computer Networks
Combinatorics
Description:
Abstract:
Προαπαιτούμενη Γνώση:
Πολύ καλή γνώση των εννοιών και των θεμάτων του Κεφαλαίου 1 που αφορούν τα γραφήματα τομής και τα τέλεια γραφήματα. Όπως για το Κεφάλαιο 9 των τριγωνικών γραφημάτων, έτσι και εδώ, ο αναγνώστης προτρέπεται να ανατρέξει στο κλασικό βιβλίο του Mαrτιν C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, και να μελετήσει τα εισαγωγικά κεφάλαιά του και το αντίστοιχο κεφάλαιο των μεταβατικών γραφημάτων. Η πολύ καλή γνώση δομών δεδομένων και προχωρημένων αλγοριθμικών τεχνικών, κυρίως σε κατευθυνόμενα γραφήματα, είναι προαπαιτούμενη για την κατανόηση των θεμάτων του κεφαλαίου.
Table of Contents:
10.1 Εισαγωγή
10.2 Γ-αλυσίδες και Συνεπαγωγικές Κλάσεις
10.3 Μοναδικά Μερικώς Διατάξιμα Γραφήματα
10.4 G-αποσύνθεση Γραφήματος
10.5 TRO-θεώρημα και Αλγόριθμοι Αναγνώρισης
10.6 Πολυπλοκότητα Αλγόριθμου TRO
10.7 Προβλήματα Μεταβατικών Γραφημάτων
10.8 Τα Μεταβατικά Γραφήματα είναι Τέλεια
Technical Editors: Giannakeas, Nikolaos
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/2072
Bibliographic Reference: Nikolopoulos, S., Georgiadis, L., & Palios, L. (2015). Comparability Graphs [Chapter]. In Nikolopoulos, S., Georgiadis, L., & Palios, L. 2015. Algorithmic Graph Theory [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/2072
Language: Greek
Is Part of: Algorithmic Graph Theory
Number of pages 26
Publication Origin: Kallipos, Open Academic Editions