Words and Graphs

This is the first comprehensive introduction to the theory of word-representable graphs, a generalization of several classical classes of graphs, and a new topic in discrete mathematics. After extensive introductory chapters that explain the context and consolidate the state of the art in this field...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Kitaev, Sergey (Autor), Lozin, Vadim (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2015.
Edición:1st ed. 2015.
Colección:Monographs in Theoretical Computer Science. An EATCS Series,
Temas:
Computer science.
Computer science-Mathematics.
Algebra.
Theory of Computation.
Mathematics of Computing.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Introduction
  • Hereditary Classes of Graphs
  • What Word-Representable Graphs Are and Where They Come From
  • Characterization of Word-Representable Graphs in Terms of Semi-transitive Orientations
  • Various Results on Word-Representable Graphs
  • Open Problems and Further Research Directions on Word-Representable Graphs
  • Interrelations Between Words and Graphs in the Literature
  • More on Interrelations Between Words and Graphs in the Literature
  • App. A: Graph Theory Background
  • App. B: Beyond Graph Theory Background.

Ejemplares similares