Graphs and Cubes

• Main Author: Ovchinnikov, Sergei (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2011.
• Series: Universitext,
• Subjects: Mathematics.; Graph theory.; Graph Theory.

This introductory text in graph theory focuses on partial cubes, which are graphs that are isometrically embeddable into hypercubes of an arbitrary dimension, as well as bipartite graphs, and cubical graphs. This branch of graph theory has developed rapidly during the past three decades, producing e...

Table of Contents:

• Preface
• 1 Graphs
• 2 Bipartite Graphs
• 3 Cubes
• 4 Cubical Graphs
• 5 Partial Cubes
• 6 Lattice Embeddings
• 7 Hyperplane Arrangements
• 8 Token Systems
• Notation
• References
• Index.