Algorithmic graph theory and perfect graphs /

Mostrar otras versiones (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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Golumbic, Martin Charles
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; Boston : Elsevier, 2004.
Colección:Annals of discrete mathematics ; 57.
Temas:
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.
Acceso en línea:Texto completo
Texto completo
Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares