Graphs and cubes
type: Item
instance of: scholarly article
title: Graphs and cubes
zbMATH Open document ID: 1283.05002
DOI: 10.1007/978-1-4614-0797-3
author: Juan-Miguel Gracia
published in: Universitext
publication date: 2011-08-29T00:00:00Z
review text: This book, split into eight chapters, presents an introductory text in graph theory and considers in particular detail partial cubes, defined as the graphs that are isometrically embeddable into hypercubes. The book begins with an introduction to graph theory where all the necessary definitions are introduced, followed by a chapter on bipartite graphs, since all cubic graphs are also bipartite. The third and fourth graphs consider respectively cubes and cubical graphs. These are essential for an understanding of the fifth chapter, partial cubes, which forms the central chapter of this book. In this chapter the structural properties of partial cubes is explored and several characterizations of these graphs are presented. The next two chapters expand the study of partial cubes including applications and the geometric interpretation. The book concludes with a chapter on the application of partial cubes on cubical token systems, a list of useful references and an index.
reviewed by: Efstratios Rappos
Mathematics Subject Classification ID: 05-01
Mathematics Subject Classification ID: 05Cxx
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5944104
zbMATH Keywords: partial cubes
zbMATH Keywords: bipartite graphs
zbMATH Keywords: cubical graphs
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/978-1-4614-0797-3
OpenAlex ID: W4250242114
description: scientific article; zbMATH DE number 5944104