Graphs and Cubes

Graphs and Cubes

4.11 - 1251 ratings - Source

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.A careful study of planar embeddings has raised some topological questions that found answers about a century ago. The key result is the ... Standard proofs are found in topology textbooks; see, for instance, Munkres (2000). A planar graphanbsp;...

Title:Graphs and Cubes
Author: Sergei Ovchinnikov
Publisher:Springer Science & Business Media - 2011-08-30

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.

Click button below to register and download Ebook
Privacy Policy | Contact | DMCA