Tolerance graphs /

Mostrar otras versiones (1)

The first rigorous treatment of tolerance graphs in book form. This book will act as a springboard for researchers, especially graduate students, to pursue new directions of investigation. With many examples and exercises it is also suitable for use as the text for a graduate course in graph theory.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Golumbic, Martin Charles
Otros Autores: Trenk, Ann N.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge, UK ; New York : Cambridge University Press, 2004.
Colección:Cambridge studies in advanced mathematics ; 89.
Temas:
Graph theory.
Combinatorial analysis.
Analyse combinatoire.
MATHEMATICS > Graphic Methods.
Combinatorial analysis
Graph theory
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Introduction
  • Early work on tolerance graphs
  • Trees, cotrees and bipartite graphs
  • Interval probe graphs
  • Bitolerance graphs and ordered sets
  • Unit and 50% tolerance graphs
  • Comparability and invariance results
  • Bounded bitolerance recognition
  • Algorithms on tolerance graphs
  • The hierarchy of bitolerance orders
  • Tolerance models on trees
  • Phi-tolerance models
  • Directed tolerance graphs
  • Open questions and further directions.

Ejemplares similares