Graphs and cubes / Sergei Ovchinnikov.

Format:

Book

Author/Creator:

Ovchinnikov, Sergeĭ.

Series:

Universitext

Language:

English

Subjects (All):

Graph theory.

Geometry--Graphic methods.

Geometry.

Physical Description:

xiii, 287 pages : illustrations ; 24 cm.

Place of Publication:

New York : Springer, 2011.

Summary:

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. Currently, "Graphs and Cubes" is the only book available on the market that presents a comprehensive coverage of cubical graph and partial cube theories. While the book is intended for lower-division graduate students in mathematics, it will be of interest to a much wider audience; because of their rich structural properties, partial cubes appear in theoretical computer science, coding theory, genetics, and even the political and social sciences.

Contents:

Graphs

Bipartite graphs

Cubes

Cubical graphs

Partial cubes

Lattice embeddings

Hyperplane arrangements

Token systems

Notes:

Includes bibliographical references (pages 277-282) and index.

ISBN:

9781461407966

1461407966

OCLC:

740624798