Graphs and Cubes

Graphs and Cubes
Author :
Publisher : Springer Science & Business Media
Total Pages : 295
Release :
ISBN-10 : 9781461407973
ISBN-13 : 1461407974
Rating : 4/5 (73 Downloads)

Book Synopsis Graphs and Cubes by : Sergei Ovchinnikov

Download or read book Graphs and Cubes written by Sergei Ovchinnikov and published by Springer Science & Business Media. This book was released on 2011-08-30 with total page 295 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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. Many exercises, along with historical notes, are included at the end of every chapter, and readers are encouraged to explore the exercises fully, and use them as a basis for research projects. The prerequisites for this text include familiarity with basic mathematical concepts and methods on the level of undergraduate courses in discrete mathematics, linear algebra, group theory, and topology of Euclidean spaces. 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.


Graphs and Cubes Related Books

Graphs and Cubes
Language: en
Pages: 295
Authors: Sergei Ovchinnikov
Categories: Mathematics
Type: BOOK - Published: 2011-08-30 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This introductory text in graph theory focuses on partial cubes, which are graphs that are isometrically embeddable into hypercubes of an arbitrary dimension, a
Handbook of Product Graphs
Language: en
Pages: 537
Authors: Richard Hammack
Categories: Computers
Type: BOOK - Published: 2011-06-06 - Publisher: CRC Press

DOWNLOAD EBOOK

This handbook examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize p
Introduction to Random Graphs
Language: en
Pages: 483
Authors: Alan Frieze
Categories: Mathematics
Type: BOOK - Published: 2016 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

The text covers random graphs from the basic to the advanced, including numerous exercises and recommendations for further reading.
Graph Theory with Applications to Engineering and Computer Science
Language: en
Pages: 478
Authors: Narsingh Deo
Categories: Graph theory
Type: BOOK - Published: 1974 - Publisher: PHI Learning Pvt. Ltd.

DOWNLOAD EBOOK

Because of its inherent simplicity, graph theory has a wide range of applications in engineering, and in physical sciences. It has of course uses in social scie
Advances in Databases and Information Systems
Language: en
Pages: 482
Authors: Morzy Tadeusz
Categories: Computers
Type: BOOK - Published: 2015-08-14 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed proceedings of the 19th East European Conference on Advances in Databases and Information Systems, ADBIS 2015, hel