Adobe PDF
(1.95 MB)
| Title Details: | |
|
Triangulated 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 που αφορούν τα γραφήματα τομής και τα τέλεια γραφήματα. Αν και η προαπαιτούμενη γνώση καλύπτεται πλήρως στο Κεφάλαιο 1 του συγγράμματος, ο αναγνώστης προτρέπεται, παράλληλα με τη μελέτη του κεφαλαίου, να ανατρέξει στο κλασικό βιβλίο του Mαrτιν C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, και να μελετήσει τα εισαγωγικά κεφάλαιά του και το αντίστοιχο κεφάλαιο των τριγωνικών γραφημάτων. Η πολύ καλή γνώση δομών δεδομένων και προχωρημένων αλγοριθμικών τεχνικών είναι προαπαιτούμενη για την κατανόηση των θεμάτων του κεφαλαίου. |
| Table of Contents: |
9.1 Εισαγωγή
9.2 Χαρακτηρισμοί και Ιδιότητες Τριγωνικών Γραφημάτων 9.3 Αλγοριθμική Παραγωγή Τέλειων Σχημάτων Απαλοιφής 9.4 Αναγνώριση Τριγωνικών Γραφημάτων 9.5 Υπολογισμός Χρωματικού Αριθμού και Μέγιστων Κλικών 9.6 Υπολογισμός των αριθμών α(G) και κ(G) 9.7 Χαρακτηρισμός Τριγωνικών Γραφημάτων ως Γραφήματα Τομής 9.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/2071 |
| Bibliographic Reference: | Nikolopoulos, S., Georgiadis, L., & Palios, L. (2015). Triangulated Graphs [Chapter]. In Nikolopoulos, S., Georgiadis, L., & Palios, L. 2015. Algorithmic Graph Theory [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/2071 |
| Language: |
Greek |
| Is Part of: |
Algorithmic Graph Theory |
| Number of pages |
32 |
| Publication Origin: |
Kallipos, Open Academic Editions |