Adobe PDF
(1.51 MB)
| Title Details: | |
|
Permutation 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 και 10 (τριγωνικών και μεταβατικών γραφημάτων, αντίστοιχα). Η πολύ καλή γνώση δομών δεδομένων και προχωρημένων αλγοριθμικών τεχνικών είναι προαπαιτούμενη για την κατανόηση των θεμάτων του κεφαλαίου. |
| Table of Contents: |
12.1 Εισαγωγή
12.2 Ιδιότητες Μεταθετικών Γραφημάτων 12.3 Αναπαραστάσεις Μεταθετικών Γραφημάτων 12.4 Μεταθετικά Γραφήματα και Γραφήματα Τομής 12.5 Το πρόβλημα του Χρωματισμού |
| 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/2074 |
| Bibliographic Reference: | Nikolopoulos, S., Georgiadis, L., & Palios, L. (2015). Permutation Graphs [Chapter]. In Nikolopoulos, S., Georgiadis, L., & Palios, L. 2015. Algorithmic Graph Theory [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/2074 |
| Language: |
Greek |
| Is Part of: |
Algorithmic Graph Theory |
| Number of pages |
20 |
| Publication Origin: |
Kallipos, Open Academic Editions |