title: Graph Theory: Modeling, Applications, and Algorithms
author:  Geir Agnarsson 
description: <P style="MARGIN: 0px; mso-pagination: none; mso-layout-grid-align: none" soNormal><STRONG></STRONG>Once considered an &ldquo;unimportant branch of topology, graph theory has come into its own through many important contributions to a wide range of fields - and is now one of the fastest-growing areas in discrete mathematics and computer science. This practical, intuitive book introduces basic concepts, definitions, theorems, and examples from graph theory.<STRONG></STRONG>Presents a collection of interesting results from mathematics that involve key concepts and proof techniques. Covers design and analysis of computer algorithms for solving problems in graph theory. Discusses applications of graph theory to the sciences. Includes a collection of graph algorithms, written in Java, that are ready for compiling and running.<STRONG></STRONG>For anyone interested in learning graph theory, discrete structures, or algorithmic design for graph problems.</P>
zlib_text: GRAPH THEORY,
  COMBINATORICS AND
  ALGORITHMS
  INTERDISCIPLINARY
  APPLICATIONS
  
  GRAPH THEORY,
  COMBINATORICS AND
  ALGORITHMS
  INTERDISCIPLINARY
  APPLICATIONS
  Edited by
  Martin Charles Golumbic
  Irith Ben-Arroyo Hartman
  
  Martin Charles Golumbic
  Irith Ben-Arroyo Hartman
  University of Haifa, Israel
  University of Haifa, Israel
  Library of Congress Cataloging-in-Publication Data
  Graph theory, combinatorics, and algorithms / [edited] by Martin Charles Golumbic,
  Irith Ben-Arroyo Hartman.
  p. cm.
  Includes bibliographical references.
  ISBN-10: 0-387-24347-X
  ISBN-13: 978-0387-24347-4
  e-ISBN 0-387-25036-0
  1. Graph theory.
  2. Combinatorial analysis.
  3. Graph theory—Data processing.
  I. Golumbic, Martin Charles.
  II. Hartman, Irith Ben-Arroyo.
  QA166.G7167 2005
  511′.5—dc22
  2005042555
  Copyright C⃝ 2005 by Springer Science + Business Media, Inc.
  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, Inc., 2