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
Publication Origin: Kallipos, Open Academic Editions