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 |