© 2000

A Beginner’s Guide to Graph Theory


Table of contents

  1. Front Matter
    Pages i-xviii
  2. W. D. Wallis
    Pages 1-14
  3. W. D. Wallis
    Pages 15-34
  4. W. D. Wallis
    Pages 35-42
  5. W. D. Wallis
    Pages 43-54
  6. W. D. Wallis
    Pages 55-68
  7. W. D. Wallis
    Pages 69-84
  8. W. D. Wallis
    Pages 85-104
  9. W. D. Wallis
    Pages 105-114
  10. W. D. Wallis
    Pages 115-130
  11. W. D. Wallis
    Pages 131-142
  12. W. D. Wallis
    Pages 143-157
  13. W. D. Wallis
    Pages 159-184
  14. W. D. Wallis
    Pages 185-196
  15. Back Matter
    Pages 197-230

About this book


Because of its wide applicability, graph theory is one of the fast-growing areas of modern mathematics. Graphs arise as mathematical models in areas as diverse as management science, chemistry, resource planning, and computing. Moreover, the theory of graphs provides a spectrum of methods of proof and is a good train­ ing ground for pure mathematics. Thus, many colleges and universities provide a first course in graph theory that is intended primarily for mathematics majors but accessible to other students at the senior Ievel. This text is intended for such a course. I have presented this course many times. Over the years classes have included mainly mathematics and computer science majors, but there have been several engineers and occasional psychologists as weil. Often undergraduate and graduate students are in the same dass. Many instructors will no doubt find themselves with similar mixed groups. lt is to be expected that anyone enrolling in a senior Ievel mathematics course will be comfortable with mathematical ideas and notation. In particular, I assume the reader is familiar with the basic concepts of set theory, has seen mathematical induction, and has a passing acquaintance with matrices and algebra. However, one cannot assume that the students in a first graph theory course will have a good knowledge of any specific advanced area. My reaction to this is to avoid too many specific prerequisites. The main requirement, namely a little mathematical maturity, may have been acquired in a variety of ways.


Graph Graph theory ciruity combinatorics ksa management science network engineering

Authors and affiliations

  1. 1.Department of MathematicsSouthern Illinois UniversityCarbondaleUSA

Bibliographic information

  • Book Title A Beginner’s Guide to Graph Theory
  • Authors W.D. Wallis
  • DOI
  • Copyright Information Birkhäuser Boston 2000
  • Publisher Name Birkhäuser, Boston, MA
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-8176-4176-4
  • Softcover ISBN 978-1-4757-3136-1
  • eBook ISBN 978-1-4757-3134-7
  • Edition Number 1
  • Number of Pages XVIII, 230
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Discrete Mathematics
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking


"Altogether the book gives a comprehensive introduction to graphs, their theory and their application…The use of the text is optimized when the exercises are solved. The obtained skills improve understanding of graph theory as well… It is very useful that the solutions of these exercises are collected in an appendix."  –Simulation News Europe

"Very appropriately entitled as a 'beginner's guide', this textbook presents itself as the first exposure to discrete mathematics and rigorous proof for the mathematics or computer science student of average ability in the first or second year of study at a North American university." ---Zentralblatt Math