Kindle Edition
Read instantly on your iPad, PC or Mac, no Kindle required
Buy Price: $75.76
Rent From: $30.80
 
 
   
Have one to sell? Sell yours here
Graph Theory and Its Applications
 
 

Graph Theory and Its Applications [Hardcover]

Jonathan L. Gross (Author), Jay Yellen (Author)
4.1 out of 5 stars  See all reviews (9 customer reviews)


Available from these sellers.


Textbook Student FREE Two-Day Shipping for Students. Learn more

Formats

Amazon Price New from Used from
Kindle Edition
Rent from
$75.76
$30.80
 
Hardcover $84.18  
Hardcover, December 30, 1998 --  
There is a newer edition of this item:
Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications) Graph Theory and Its Applications, Second Edition (Discrete Mathematics and Its Applications) 4.1 out of 5 stars (9)
$84.18
In Stock.

Book Description

0849339820 978-0849339820 December 30, 1998 1
Interest in graphs and their applications has grown tremendously in recent years-largely due to the usefulness of graphs as models for computation and optimization. This comprehensive, applications-driven text provides a fresh and accessible approach suitable for several different courses in graph theory. Written for graduate and advanced undergraduate students, for self-study, and as a reference for working professionals, it covers a wide range of topics in algorithmic, combinatorial, and topological graph theory. The authors present numerous applications and examples designed to stimulate interest in and demonstrate the relevance of new concepts.

With its generous use of drawings, streamlined proofs, and concise algorithms, Graph Theory and Its Applications offers a less intimidating treatment of the subject. It also includes more than 1,600 exercises-from routine to challenging-providing a rich source of problems that test your understanding. In this text, the authors succeed in presenting the subject in a cohesive framework that transforms important techniques and analytic tools into a unified mathematical methodology.


Editorial Reviews

About the Author

Gross; Jonathan L. Columbia University, New York, New York, USA,Yellen; Jay Rollins College, Winter Park, Florida, USA,

Product Details

  • Hardcover: 600 pages
  • Publisher: CRC Press; 1 edition (December 30, 1998)
  • Language: English
  • ISBN-10: 0849339820
  • ISBN-13: 978-0849339820
  • Product Dimensions: 10.3 x 7.4 x 1.4 inches
  • Shipping Weight: 2.6 pounds
  • Average Customer Review: 4.1 out of 5 stars  See all reviews (9 customer reviews)
  • Amazon Best Sellers Rank: #2,059,545 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

 

Customer Reviews

9 Reviews
5 star:
 (6)
4 star:
 (1)
3 star:    (0)
2 star:
 (1)
1 star:
 (1)
 
 
 
 
 
Average Customer Review
4.1 out of 5 stars (9 customer reviews)
 
 
 
 
Share your thoughts with other customers:
Most Helpful Customer Reviews

25 of 25 people found the following review helpful:
5.0 out of 5 stars A(nother) wonderful graph theory book!, March 31, 2000
By 
This review is from: Graph Theory and Its Applications (Hardcover)
This recently published book in graph theory has many unique features: (1) it contains a large number of figures that make it much easier to follow and understand the mathematical reasonnings; (2) it contains a lot more recent developments in the area that are not covered in general graph theory books; (3) it shows close connections of this area to other areas, in particular to computer science, which greatly increase the usefulness of the book; (4) the book is so well written that can be understood by people with very preliminary knowledge in mathematics (most parts can be understood by people with, say, high school mathematics).

I really like the book, and I recommend it very highly.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


20 of 21 people found the following review helpful:
5.0 out of 5 stars A great link between math and computer sciences, May 4, 2000
By 
This review is from: Graph Theory and Its Applications (Hardcover)
Professors Gross and Yallen have written a great book on "practical" graph theory that can be used in math or computer sciences courses alike. The book is very well organized and its chapters can be read on almost any sequence, allowing instructors to skip sections or give special emphasis to certain more interesting subjects.

The text can be used in a one semester introductory graduate course in graph theory in a CS or math department, an advanced undergraduate seminar or as a reference book for an undergraduate course in discrete math.

Of special interest are the sections on Huffman trees and voltage graphs. The section on Hoffman trees is especially interesting to computer scientists. I believe this is the first book that devotes an entire section to the theoretical treatment of this very useful subject. Prof. Gross is a pioneer in voltage graphs and the treatment of this somewhat esoteric subject is lucid and complete.

Overall this textbook is excellent. The writing is clear and precise and the knowledge needed to read it is that of an advanced undergraduate student. However, the book could benefit from solutions to the exercises, or at least some selected exercises, some computer sciences oriented "practical" examples and projects and an instructor's manual.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No


13 of 15 people found the following review helpful:
5.0 out of 5 stars great, comprehensive introduction, November 17, 2001
By 
Deniz Sarioz (New York, NY USA) - See all my reviews
This review is from: Graph Theory and Its Applications (Hardcover)
Regardless of whether you just want to implement a couple of graph algorithms or get into the guts of graph theoretic proofs, this book should come in as a great resource.

In over 500 pages, this book covers a lot of ground beyond the basics, such as topology of graphs, graph operations and mappings, voltage graphs, and surface imbeddings. Definitions are very clear, propositions and proofs are stated very clearly, and there are shrink-wrapped algorithms if you just want to apply them.

Requiring no previous knowledge of abstract algebra or graph theory, this is a great resource to have in your bookshelf.

Help other customers find the most helpful reviews 
Was this review helpful to you? Yes No

Share your thoughts with other customers: Create your own review
 
 
 
Most Recent Customer Reviews







Only search this product's reviews



Inside This Book (learn more)
First Sentence:
Configurations of nodes and connections occur in a great diversity of applications. Read the first page
Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
cellular imbedding, derived digraph, separating edge set, overlapping appendages, vertex bijection, linear graph mapping, digraph whose underlying graph, separating vertex set, base digraph, crosscap number, graph imbedding, voltage graph, permutation voltages, platonic graphs, unlabeled endpoint, average weighted length, vertex bipartition, minimum imbedding, polyhedral equation, digraph version, imbedding surface, subgraph list, arc whose tail, optimal postman tour, wraparound mesh
Key Phrases - Capitalized Phrases (CAPs): (learn more)
Computer Project, Prove Proposition, Implement Algorithm, Chinese Postman Problem, Proof of Assertion, Prove Theorem, Confirm Lemma, Cycle Symmetry, Prove Assertion, General Surfaces, Higher-Order Surfaces, Regular Sphere Maps, Representing Imbeddings, Some Graph Operations, South America, Block Decompositions, Counting Simple Graphs, Edge Contraction, Icosian Game, Priority Trees, Arthur Cayley, Four Corners, Iterative Input, Leonhard Euler, Recursive Input
New!
Books on Related Topics | Concordance | Text Stats
Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Search Inside This Book:




What Other Items Do Customers Buy After Viewing This Item?


Tags Customers Associate with This Product

 (What's this?)
Click on a tag to find related items, discussions, and people.
 

Your tags: Add your first tag
 

Customer Discussions

This product's forum
See all discussions...  
Start a new discussion
Topic:
First post:
Prompts for sign-in
 


Active discussions in related forums
Search Customer Discussions
   
Related forums



So You'd Like to...


Create a guide


Look for Similar Items by Category


Look for Similar Items by Subject