Buy Graph Theory and Its Applications, Second Edition by Jonathan L. Gross
close menu
Bookswagon
search
My Account
Home > Mathematics > Applied mathematics > Graph Theory and Its Applications, Second Edition: (Textbooks in Mathematics)
Graph Theory and Its Applications, Second Edition: (Textbooks in Mathematics)

Graph Theory and Its Applications, Second Edition: (Textbooks in Mathematics)


     0     
5
4
3
2
1



Out of Stock


Notify me when this book is in stock
X
About the Book

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.

Table of Contents:
INTRODUCTION TO GRAPH MODELS
Graphs and Digraphs
Common Families of Graphs
Graph Modeling Applications
Walks and Distance
Paths, Cycles, and Trees
Vertex and Edge Attributes: More Applications
STRUCTURE AND REPRESENTATION
Subgraphs
Some Graphs Operations
Graph Isomorphism
Tests for Non-Isomorphism
Matrix Representations
TREES
Characterizations and Properties of Trees
Rooted Trees
Binary Trees
Counting Binary Trees-The Catalan Recursion
Traversing a Binary Tree
Binary-Search Trees
Priority Trees
SPANNING TREES
An Intuitive Tree-Growing Scheme
Depth-First and Breadth-First Search
Applications of Depth-First Search
Counting Spanning Trees: Prüfer Encoding
Minimum Spanning Trees and Shortest Paths
Cycles, Edge Cuts, and Spanning Trees
Graphs and Vector Spaces
Matroids and the Greedy Algorithm
CONNECTIVITY
Vertex- and Edge-Connectivity
Constructing Reliable Networks
Max-Min Duality and Menger's Theorems
Block Decomposition
OPTIMAL GRAPH TRAVERSALS
Eulerian Trails and Tours
DeBruijn Sequences and Postman Problems
Hamilton Paths and Cycles
Gray Codes and Traveling Salesman Problems
GRAPH OPERATIONS AND MAPPINGS
Binary Operations on Graphs
Linear Graph Mappings
Modeling Network Emulation
Subdivision and Homeomorphism
Transforming a Graph by Edge Contraction
DRAWING GRAPHS AND MAPS
The Topology of Graphs and of the Sphere
Higher-Order Surfaces
Drawing Imbeddings
Numerical Relations for Imbeddings
Regular Sphere Maps
PLANARITY OF GRAPHS
Planarity and Nonplanarity
Extending Planar Drawings
Kuratowski's Theorem
Planarity Algorithm
GRAPH COLORINGS
Vertex-Colorings
Map-Colorings
Edge-Colorings
SPECIAL DIGRAPH MODELS
Basic Properties and Some New Terminology
Selected Applications of the General Digraph
Tournaments and Project Scheduling
Finding the Strong Components of a Digraph
NETWORK FLOWS AND MATCHING
Flows and Cuts in Networks
Solving the Maximum-Flow Problem
Determining the Connectivity of a Graph
Matchings, Transversals, and Vertex Covers
GRAPHICAL ENUMERATION
Automorphisms and Symmetry
Graph Colorings and Symmetry
Cycle Index of a Permutation Group
Burnside's Lemma
Enumerating Vertex- and Edge-Colorings
Counting Simple Graphs
ALGEBRAIC SPECIFICATION OF GRAPHS
Cyclic Voltages
Cayley Graphs and Regular Voltages
Permutation Voltages
Symmetric Graphs and Parallel Architectures
Interconnection-Network Performance
NON-PLANAR LAYOUTS
Crossing Numbers and Thickness
Imbeddings in General Surfaces
Representing Imbeddings by Rotations
Genus Distribution of a Graph
Voltage-Graph Specification of Graph Layouts
Non-KVL Imbedded Voltage Graphs
Heawood Map-Coloring Problem
APPENDICES
Logic Fundamentals
Relations and Functions
Some Basic Combinatorics
Algebraic Structures
Algorithmic Complexity
Supplementary Reading
BIBLIOGRAPHY
INDICES
Index of Applications
Index of Algorithms
Index of Notations
General Index

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


Best Sellers


Product Details
  • ISBN-13: 9780849339820
  • Publisher: Taylor & Francis Inc
  • Publisher Imprint: CRC Press Inc
  • Height: 254 mm
  • No of Pages: 600
  • Returnable: N
  • Weight: 1179 gr
  • ISBN-10: 0849339820
  • Publisher Date: 30 Dec 1998
  • Binding: Hardback
  • Language: English
  • No of Pages: 600
  • Series Title: Textbooks in Mathematics
  • Width: 178 mm


Similar Products

Add Photo
Add Photo

Customer Reviews

REVIEWS      0     
Click Here To Be The First to Review this Product
Graph Theory and Its Applications, Second Edition: (Textbooks in Mathematics)
Taylor & Francis Inc -
Graph Theory and Its Applications, Second Edition: (Textbooks in Mathematics)
Writing guidlines
We want to publish your review, so please:
  • keep your review on the product. Review's that defame author's character will be rejected.
  • Keep your review focused on the product.
  • Avoid writing about customer service. contact us instead if you have issue requiring immediate attention.
  • Refrain from mentioning competitors or the specific price you paid for the product.
  • Do not include any personally identifiable information, such as full names.

Graph Theory and Its Applications, Second Edition: (Textbooks in Mathematics)

Required fields are marked with *

Review Title*
Review
    Add Photo Add up to 6 photos
    Would you recommend this product to a friend?
    Tag this Book Read more
    Does your review contain spoilers?
    What type of reader best describes you?
    I agree to the terms & conditions
    You may receive emails regarding this submission. Any emails will include the ability to opt-out of future communications.

    CUSTOMER RATINGS AND REVIEWS AND QUESTIONS AND ANSWERS TERMS OF USE

    These Terms of Use govern your conduct associated with the Customer Ratings and Reviews and/or Questions and Answers service offered by Bookswagon (the "CRR Service").


    By submitting any content to Bookswagon, you guarantee that:
    • You are the sole author and owner of the intellectual property rights in the content;
    • All "moral rights" that you may have in such content have been voluntarily waived by you;
    • All content that you post is accurate;
    • You are at least 13 years old;
    • Use of the content you supply does not violate these Terms of Use and will not cause injury to any person or entity.
    You further agree that you may not submit any content:
    • That is known by you to be false, inaccurate or misleading;
    • That infringes any third party's copyright, patent, trademark, trade secret or other proprietary rights or rights of publicity or privacy;
    • That violates any law, statute, ordinance or regulation (including, but not limited to, those governing, consumer protection, unfair competition, anti-discrimination or false advertising);
    • That is, or may reasonably be considered to be, defamatory, libelous, hateful, racially or religiously biased or offensive, unlawfully threatening or unlawfully harassing to any individual, partnership or corporation;
    • For which you were compensated or granted any consideration by any unapproved third party;
    • That includes any information that references other websites, addresses, email addresses, contact information or phone numbers;
    • That contains any computer viruses, worms or other potentially damaging computer programs or files.
    You agree to indemnify and hold Bookswagon (and its officers, directors, agents, subsidiaries, joint ventures, employees and third-party service providers, including but not limited to Bazaarvoice, Inc.), harmless from all claims, demands, and damages (actual and consequential) of every kind and nature, known and unknown including reasonable attorneys' fees, arising out of a breach of your representations and warranties set forth above, or your violation of any law or the rights of a third party.


    For any content that you submit, you grant Bookswagon a perpetual, irrevocable, royalty-free, transferable right and license to use, copy, modify, delete in its entirety, adapt, publish, translate, create derivative works from and/or sell, transfer, and/or distribute such content and/or incorporate such content into any form, medium or technology throughout the world without compensation to you. Additionally,  Bookswagon may transfer or share any personal information that you submit with its third-party service providers, including but not limited to Bazaarvoice, Inc. in accordance with  Privacy Policy


    All content that you submit may be used at Bookswagon's sole discretion. Bookswagon reserves the right to change, condense, withhold publication, remove or delete any content on Bookswagon's website that Bookswagon deems, in its sole discretion, to violate the content guidelines or any other provision of these Terms of Use.  Bookswagon does not guarantee that you will have any recourse through Bookswagon to edit or delete any content you have submitted. Ratings and written comments are generally posted within two to four business days. However, Bookswagon reserves the right to remove or to refuse to post any submission to the extent authorized by law. You acknowledge that you, not Bookswagon, are responsible for the contents of your submission. None of the content that you submit shall be subject to any obligation of confidence on the part of Bookswagon, its agents, subsidiaries, affiliates, partners or third party service providers (including but not limited to Bazaarvoice, Inc.)and their respective directors, officers and employees.

    Accept

    Fresh on the Shelf


    Inspired by your browsing history


    Your review has been submitted!

    You've already reviewed this product!
    Your IP: 216.73.217.134 IN