Algorithmic graph theory and perfect graphs /

Show other versions (2)

Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping sto...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Golumbic, Martin Charles
Format: Electronic eBook
Language:Inglés
Published: Amsterdam ; Boston : Elsevier, 2004.
Series:Annals of discrete mathematics ; 57.
Subjects:
Perfect graphs.
Graphes parfaits.
Perfect graphs
Grafentheorie.
Teoria dos grafos.
Computabilidade e complexidade.
Programa�c�ao matem�atica.
Programa�c�ao inteira e fluxos em rede.
Online Access:Texto completo
Texto completo
Texto completo
Table of Contents:
  • Graph Theoretic Foundations
  • The Design of Efficient Algorithms
  • Perfect Graphs
  • Triangulated Graphs
  • Comparability Graphs
  • Split Graphs
  • Permutation Graphs
  • Interval Graphs
  • Superperfect Graphs
  • Threshold Graphs
  • Not So Perfect Graphs
  • Perfect Gaussin Elimination.

Similar Items