Tour Through Graph Theory

Informationen zum Autor Dr. Karin R. Saoub is an associate professor of Mathematics at Roanoke College in Salem, Virginia. She received her PhD in Mathematics from Arizona State University and a Bachelor of Arts degree from Wellesley College. Her research focuses on graph coloring and on-line algorithms applied to tolerance graphs. Zusammenfassung This book introduces graph theory to students who are not mathematics majors. Instead of featuring formal mathematical proofs, it focuses on explanations and logical reasoning. It also includes discussions of historical problems and modern questions. Inhaltsverzeichnis 1. Euelrian Tours; 2. Hamiltonian Cycles; 3. Paths; 4. Trees and Networks; 5. Matching; 6. Graph Coloring; 7. Additional Topics; Selected Answers and Solutions

Product details

• Authors: SAOUB, Karin R Saoub, Karin R. Saoub
• Publisher: Taylor & Francis Ltd.
• Languages: English
• Product format: Hardback
• Released: 30.11.2017
• EAN: 9781138070844
• ISBN: 978-1-138-07084-4
• No. of pages: 320
• Series: Textbooks in Mathematics; Textbooks in Mathematics
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; MATHEMATICS / General, MATHEMATICS / Combinatorics, Discrete Mathematics, Combinatorics & graph theory, Combinatorics and graph theory