|

Addison-Wesley / Prentice Hall

Mathematics

My Instructor Resource Center :  Log in or request access

Introduction to Graph Theory, 2/E
Douglas B. West, University of Illinois, Urbana-Champaign

ISBN-10: 0130144002
ISBN-13:  9780130144003

Publisher:  Prentice Hall
Copyright:  2001
Format:  Cloth; 470 pp
Published:  08/22/2000
Status: Instock


Suggested retail price: $128.00
Buy from myPearsonStore



For undergraduate or graduate courses in Graph Theory in departments of mathematics or computer science.

This text offers a comprehensive and coherent introduction to the fundamental topics of graph theory. It includes basic algorithms and emphasizes the understanding and writing of proofs about graphs. Thought-provoking examples and exercises develop a thorough understanding of the structure of graphs and the techniques used to analyze problems. The first seven chapters form the basic course, with advanced material in Chapter 8.

  • NEW - Appendix of Mathematical Background—Appendix A presents background material on logical statements, basic set theory, equivalence relations, and elementary counting.

    • Makes review material easily accessible for beginning students (Chapter 1 still discusses central proof techniques). Ex.___

  • NEW - Expanded and improved selection of exercises—Exercises have been added, especially easier exercises, and many exercises have been further clarified.

    • Enlarged selection of easier exercises provides greater encouragement for beginning students and makes the material useful for a broader range of students. Ex.___

  • NEW - Reorganization of material. Some material has been reorganized to provide a smoother development and clearer focus on essential material with optional material clearly designated or removed.

    • Facilitates more efficient learning by aiding instructors in designing courses and students in seeing what is important. Ex.___

  • NEW - Definitions more prominent. Terms being defined are in bold type and most important definitions occur in numbered items.

    • Makes definitions easier for students to find. Ex.___

  • NEW - Hints for selected exercises—More hints have been added as Appendix C.

    • Allows students to learn at their own pace; weaker students have more opportunity to be successful; stronger students have more opportunity to be stimulated. Ex.___

  • Logical organization—Concepts are introduced as needed, achieving a gradual increase in intellectual difficulty.

    • Allows students to find fundamental results in the early sections of chapters and to master elementary concepts in preparation for later applications. Ex.___

  • Additional topics—Final chapter is a bridge to advanced topics.

    • Provides supplementary reading for good students and flexibility in advanced courses. Ex.___

  • Over 400 illustrations.

    • Allows students to check their understanding of definitions and of steps in proofs. Ex.___

  • Over 1200 exercises—Ranging from relatively straightforward applications of ideas in the text to subtle problems requiring some ingenuity.

    • Helps students to understand the ideas of the course and to improve their presentation of coherent arguments. Ex.___

  • Graduation of exercises—Denotes easier exercises by (-), harder by (+), and particularly valuable or instinctive exercises by (!).

    • Aids instructor in selecting appropriate exercises and students in practicing for tests. Ex.___

  • Appendix of Mathematical Background—Appendix A presents background material on logical statements, basic set theory, equivalence relations, and elementary counting.

    • Makes review material easily accessible for beginning students (Chapter 1 still discusses central proof techniques). Ex.___

  • Expanded and improved selection of exercises—Exercises have been added, especially easier exercises, and many exercises have been further clarified.

    • Enlarged selection of easier exercises provides greater encouragement for beginning students and makes the material useful for a broader range of students. Ex.___

  • Reorganization of material. Some material has been reorganized to provide a smoother development and clearer focus on essential material with optional material clearly designated or removed.

    • Facilitates more efficient learning by aiding instructors in designing courses and students in seeing what is important. Ex.___

  • Definitions more prominent. Terms being defined are in bold type and most important definitions occur in numbered items.

    • Makes definitions easier for students to find. Ex.___

  • Hints for selected exercises—More hints have been added as Appendix C.

    • Allows students to learn at their own pace; weaker students have more opportunity to be successful; stronger students have more opportunity to be stimulated. Ex.___



1. Fundamental Concepts.

What Is a Graph? Paths, Cycles, and Trails. Vertex Degrees and Counting. Directed Graphs.



2. Trees and Distance.

Basic Properties. Spanning Trees and Enumeration. Optimization and Trees.



3. Matchings and Factors.

Matchings and Covers. Algorithms and Applications. Matchings in General Graphs.



4. Connectivity and Paths.

Cuts and Connectivity. k-connected Graphs. Network Flow Problems.



5. Coloring of Graphs.

Vertex Colorings and Upper Bounds. Structure of k-chromatic Graphs. Enumerative Aspects.



6. Planar Graphs.

Embeddings and Euler's Formula. Characterization of Planar Graphs. Parameters of Planarity.



7. Edges and Cycles.

Line Graphs and Edge-Coloring. Hamiltonian Cycles. Planarity, Coloring, and Cycles.



8. Additional Topics (Optional).

Perfect Graphs. Matroids. Ramsey Theory. More Extremal Problems. Random Graphs. Eigenvalues of Graphs.



Appendix A: Mathematical Background.


Appendix B: Optimization and Complexity.


Appendix C: Hints for Selected Exercises.


Appendix D: Glossary of Terms.


Appendix E: Supplemental Reading.


Appendix F: References.


Indices.

instructor's Solutions Manual for Introduction to Graph Theory, 2/E
West
©2001 | Prentice Hall | On-line Supplement | Instock
ISBN-10: 0132272784 | ISBN-13: 9780132272780
  View Downloadable Files



Addison-Wesley's Algebra Review
Addison-Wesley
©2004 | Prentice Hall | Paper | Out of Stock
ISBN-10: 0321247086 | ISBN-13: 9780321247087


Addison-Wesley's Basic Math Review
Addison-Wesley
©2004 | Prentice Hall | Paper | Instock
ISBN-10: 0321247078 | ISBN-13: 9780321247070


Algebra Review Study Card, 2/E
D'Ippolito & Generazzo
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394739 | ISBN-13: 9780321394736
Buy from myPearsonStore


Allied Health Study Card, 2/E
Forshier
©2006 | Prentice Hall | Study Card | Instock
ISBN-10: 0321394747 | ISBN-13: 9780321394743
Buy from myPearsonStore


Basic Math Review Card, 2/E
Addison-Wesley
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394763 | ISBN-13: 9780321394767
Buy from myPearsonStore


Concept Videos: Algebra
Addison-Wesley
©2008 | Prentice Hall | Multiple Media Package | Instock
ISBN-10: 0321517199 | ISBN-13: 9780321517197


Concept Videos: Basic Math & Prealgebra
Addison-Wesley
©2008 | Prentice Hall | Multiple Media Package | Instock
ISBN-10: 032151758X | ISBN-13: 9780321517586


Discovering Algebra: Examples with Keystrokes on the TI-83/TI-82 and TI-85/TI-86, A Laboratory Approach
Pirich & Bigliani
©1997 | Prentice Hall | Paper; 195 pp | Instock
ISBN-10: 0136492037 | ISBN-13: 9780136492030
Buy from myPearsonStore


Finite Mathematics Study Card
Addison-Wesley
©2006 | Prentice Hall | Study Card | Instock
ISBN-10: 0321374398 | ISBN-13: 9780321374394
Buy from myPearsonStore


Flash Review Series: Algebra
Becker
©2004 | Prentice Hall | Paper | Instock
ISBN-10: 0321143094 | ISBN-13: 9780321143099
Buy from myPearsonStore


Graphing Calculator Reference Card, 3/E
Ripley
©2006 | Prentice Hall | Study Card; 6 pp | Instock
ISBN-10: 0321394755 | ISBN-13: 9780321394750
Buy from myPearsonStore


Graphing Calculator Tutorial CD
Addison-Wesley
©2006 | Prentice Hall | CD-ROM Only | Instock
ISBN-10: 0321357744 | ISBN-13: 9780321357748
Buy from myPearsonStore


Interwrite Personal Response System
EduCue, Addison-Wesley & Benjamin Cummings
©2004 | Prentice Hall | Electronic Supplement | Instock
ISBN-10: 0321267354 | ISBN-13: 9780321267351


Math for Allied Health Study/Reference Card
Forshier
©2006 | Prentice Hall | Study Card; 0 pp | Out of Stock
ISBN-10: 0321336542 | ISBN-13: 9780321336545


Mathematics Spanish Glossary, 2/E
Lara & Peeples
©2000 | Prentice Hall | Paper; 48 pp | Instock
ISBN-10: 0201728966 | ISBN-13: 9780201728965
Buy from myPearsonStore


Overcoming Math Anxiety, 2/E
Davidson & Levitov
©2000 | Prentice Hall | Paper | Instock
ISBN-10: 0321069188 | ISBN-13: 9780321069184
Buy from myPearsonStore


Pearson TI Rebate Coupon $15, 2/E
Pearson
©2009 | Prentice Hall | Paper | Instock
ISBN-10: 0321566041 | ISBN-13: 9780321566041


Prealgebra Review Workbook
Wheel
©2006 | Prentice Hall | Paper; 300 pp | Instock
ISBN-10: 0321473329 | ISBN-13: 9780321473325
Buy from myPearsonStore


Review of Algebra, A
Howard
©2002 | Prentice Hall | Paper; 224 pp | Instock
ISBN-10: 0201773473 | ISBN-13: 9780201773477
Buy from myPearsonStore


Saleable Technology Bundle, 2/E
Pearson
©2009 | Prentice Hall | Multiple Media Package | Estimated Availability : 09/01/2008
ISBN-10: 0321561880 | ISBN-13: 9780321561886


Spanish Basic Math Study Card
Leonarte
©2007 | Prentice Hall | Study Card | Instock
ISBN-10: 0321438582 | ISBN-13: 9780321438584
Buy from myPearsonStore


Stand-alone Access Code Tutor Center
Addison-Wesley
©2008 | Prentice Hall | Access Code Card | Instock
ISBN-10: 0201721708 | ISBN-13: 9780201721706
URL:  http://www.aw-bc.com/tutorcenter
Buy from myPearsonStore


Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.

Copyright ©2009 Pearson Education, All rights reserved. Legal Notice | Privacy Policy | Permissions