Graphs and Cubes
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 rapid
- PDF / 11,429,756 Bytes
- 295 Pages / 439.37 x 666.142 pts Page_size
- 10 Downloads / 231 Views
Universitext Series Editors: Sheldon Axler San Francisco State University Vincenzo Capasso Università degli Studi di Milano Carles Casacuberta Universitat de Barcelona Angus J. MacIntyre Queen Mary, University of London Kenneth Ribet University of California, Berkeley Claude Sabbah CNRS, École Polytechnique Endre Süli University of Oxford Wojbor A. Woyczynski Case Western Reserve University
Universitext is a series of textbooks that presents material from a wide variety of mathematical disciplines at master’s level and beyond. The books, often well class-tested by their author, may have an informal, personal even experimental approach to their subject matter. Some of the most successful and established books in the series have evolved through several editions, always following the evolution of teaching curricula, to very polished texts. Thus as research topics trickle down into graduate-level teaching, first textbooks written for new, cutting-edge courses may make their way into Universitext.
For further volumes: http://www.springer.com/series/223
Sergei Ovchinnikov
Graphs and Cubes
Sergei Ovchinnikov Department of Mathematics San Francisco State University San Francisco, CA 94132 USA [email protected]
ISSN 0172-5939 e-ISSN 2191-6675 e-ISBN 978-1-4614-0797-3 ISBN 978-1-4614-0796-6 DOI 10.1007/978-1-4614-0797-3 Springer New York Dordrecht Heidelberg London Library of Congress Control Number: 2011935732 Mathematics Subject Classification (2010): 05CXX, 68R10
© Springer Science+Business Media, LLC 2011 All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed on acid- free paper Springer is part of Springer Science+Business Media (www.springer.com)
To my dear wife, Galya
Preface
This book is an introductory text in graph theory, focusing on partial cubes, that is, graphs that are isometrically embeddable into hypercubes of an arbitrary dimension. This branch of graph theory has developed rapidly during the past three decades, producing exciting results and establishing links to other branches of mathematics. Because of their rich structural properties, partial cubes have found applications in theoretical computer science, coding theory, data transmission, genetics, and even the political and social sciences. However, this research area has previously failed to trickle down into graduate-level teaching of graph theory. In fact, even the ter
Data Loading...
