A Tour through Graph Theory: Textbooks in Mathematics
Autor Karin R Saouben Limba Engleză Paperback – 30 oct 2017
This book distinguishes itself from others covering the same topic. It strikes a balance of focusing on accessible problems for non-mathematical students while providing enough material for a semester-long course.
- Employs graph theory to teach mathematical reasoning
- Expressly written for non-mathematical students
- Promotes critical thinking and problem solving
- Provides rich examples and clear explanations without using proofs
| Toate formatele și edițiile | Preț | Express |
|---|---|---|
| Paperback (1) | 585.71 lei 43-57 zile | |
| CRC Press – 30 oct 2017 | 585.71 lei 43-57 zile | |
| Hardback (1) | 877.87 lei 43-57 zile | |
| CRC Press – 24 oct 2017 | 877.87 lei 43-57 zile |
Din seria Textbooks in Mathematics
- 8%
Preț: 409.21 lei -
Preț: 347.69 lei - 9%
Preț: 645.78 lei -
Preț: 349.23 lei - 8%
Preț: 405.55 lei -
Preț: 355.02 lei - 8%
Preț: 547.52 lei - 9%
Preț: 644.77 lei -
Preț: 308.35 lei -
Preț: 331.58 lei -
Preț: 341.89 lei - 8%
Preț: 406.96 lei - 8%
Preț: 410.18 lei -
Preț: 311.70 lei - 9%
Preț: 607.23 lei - 9%
Preț: 610.96 lei - 8%
Preț: 533.09 lei - 9%
Preț: 942.43 lei -
Preț: 358.19 lei - 8%
Preț: 408.94 lei - 8%
Preț: 545.73 lei -
Preț: 354.14 lei - 20%
Preț: 561.05 lei -
Preț: 347.35 lei - 20%
Preț: 559.81 lei -
Preț: 341.55 lei -
Preț: 350.92 lei - 20%
Preț: 295.42 lei - 8%
Preț: 410.53 lei - 8%
Preț: 407.55 lei -
Preț: 343.76 lei - 9%
Preț: 580.22 lei - 8%
Preț: 490.79 lei - 8%
Preț: 392.61 lei - 9%
Preț: 597.57 lei -
Preț: 354.33 lei - 20%
Preț: 573.73 lei -
Preț: 309.41 lei -
Preț: 347.74 lei -
Preț: 345.53 lei -
Preț: 390.22 lei - 9%
Preț: 591.99 lei
Preț: 585.71 lei
Preț vechi: 689.07 lei
-15% Nou
Puncte Express: 879
Preț estimativ în valută:
112.09€ • 116.44$ • 93.11£
112.09€ • 116.44$ • 93.11£
Carte tipărită la comandă
Livrare economică 03-17 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781138197800
ISBN-10: 1138197807
Pagini: 320
Ilustrații: 306
Dimensiuni: 156 x 234 x 22 mm
Greutate: 0.8 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
Seria Textbooks in Mathematics
ISBN-10: 1138197807
Pagini: 320
Ilustrații: 306
Dimensiuni: 156 x 234 x 22 mm
Greutate: 0.8 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
Seria Textbooks in Mathematics
Cuprins
1. Euelrian Tours; 2. Hamiltonian Cycles; 3. Paths; 4. Trees and Networks; 5. Matching; 6. Graph Coloring; 7. Additional Topics; Selected Answers and Solutions
Notă biografică
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.
Recenzii
Graph theory has become a stand-alone subject long back due to its immense potential for solving real life problems with not much di□culty. This one aspect has attracted bright minds throughout the globe to pursue this subject vigorously. Saoub Karin is one such excellent mathematician with priceless writing skills, she decided to share her passion for the subject and she has come forward to throw her hat in the pool of graph theory textbooks. Her approach however is quite different from others in the sense that she wants to make her text book readable not only for sophomores but also for other non-mathematics major students. This book has enough material to be taught for one full semester even though not much weight is given for the rigorous proof of several wonderful results.
The organization of the text book is planned as tours within a graph (Chapters 1 to 3), structure within a graph (Chapters 4 to 6) and a few other topics (Chapter 7) for better and deep understanding of the concepts touched in the first two divisions.
In Chapter 1, that deals with Eulerian tours, basic concepts, definitions and standard results statements are covered with adequate examples from real life situations. Then standard algorithms like Fleury's, Hierholzer's are discussed with illustrations. The chapter ends with discussion on the Chinese postman problem and a number of problems exercise section that are numerical rather than theoretical in nature. A few project tasks are also given.
In Chapter 2, the author takes us along the study of Hamiltonian cycles. Notable inclusions are a brute force algorithm for the travelling salesman problem, both nearest and repetitive nearest neighbor algorithms, cheapest link algorithm, nearest insertion algorithm, asymmetric travelling salesman algorithm and undirecting algorithm. A number of interesting problems are available in exercise section.
In Chapter 3, paths are introduced and it starts with Dijkstra's algorithm for both undirected and directed graphs and sails through project scheduling and critical path algorithm and ends with adequate exercise problems.
In Chapter 4, trees and networks are introduced with explanation about Kruskal's algorithm, Prim's algorithm, Toricelli's construction, Steiner trees, and mTSP algorithm, along with the exercise section, Boruvka's algorithm is outlined in the projects section.
In Chapter 5, matching is covered while probing bipartite graphs, augmenting path algorithm, vertex cover method, Gale-Shapley algorithm for stable matching, matchings in non-bipartite graphs are some interesting topics covered with visual illustrations along with the exercise section and the projects section. A brief discussion on Christo des' algorithm is also found there.
In Chapter 6, graph coloring is given by starting with the four color problem, then coloring strategies, equitable coloring, online coloring, first-fit coloring algorithm are explained with examples. A brief study on perfect graphs, interval graphs, tolerance graphs and weighted coloring are made with simple examples. The chapter as usual ends with the exercise section and the project section.
In Chapter 7, the author provides us with a valuable exposure to additional topics such as complexity of algorithms, graph isomorphism, tournaments, ow and capacity, rooted trees, BFS tree, planarity, edge coloring and Ramsey number. All these topics are covered from non-mathematics major students' point of view, with simple but powerful visual representation.
At the end, solutions for selected exercise problems are given with brief hints. To conclude, the book really provides a wonderful learning experience. A positive aspect of this book is that most of the topics can be self learnt without teacher assistance.
V. Yegnanarayanan (Chennai)
The organization of the text book is planned as tours within a graph (Chapters 1 to 3), structure within a graph (Chapters 4 to 6) and a few other topics (Chapter 7) for better and deep understanding of the concepts touched in the first two divisions.
In Chapter 1, that deals with Eulerian tours, basic concepts, definitions and standard results statements are covered with adequate examples from real life situations. Then standard algorithms like Fleury's, Hierholzer's are discussed with illustrations. The chapter ends with discussion on the Chinese postman problem and a number of problems exercise section that are numerical rather than theoretical in nature. A few project tasks are also given.
In Chapter 2, the author takes us along the study of Hamiltonian cycles. Notable inclusions are a brute force algorithm for the travelling salesman problem, both nearest and repetitive nearest neighbor algorithms, cheapest link algorithm, nearest insertion algorithm, asymmetric travelling salesman algorithm and undirecting algorithm. A number of interesting problems are available in exercise section.
In Chapter 3, paths are introduced and it starts with Dijkstra's algorithm for both undirected and directed graphs and sails through project scheduling and critical path algorithm and ends with adequate exercise problems.
In Chapter 4, trees and networks are introduced with explanation about Kruskal's algorithm, Prim's algorithm, Toricelli's construction, Steiner trees, and mTSP algorithm, along with the exercise section, Boruvka's algorithm is outlined in the projects section.
In Chapter 5, matching is covered while probing bipartite graphs, augmenting path algorithm, vertex cover method, Gale-Shapley algorithm for stable matching, matchings in non-bipartite graphs are some interesting topics covered with visual illustrations along with the exercise section and the projects section. A brief discussion on Christo des' algorithm is also found there.
In Chapter 6, graph coloring is given by starting with the four color problem, then coloring strategies, equitable coloring, online coloring, first-fit coloring algorithm are explained with examples. A brief study on perfect graphs, interval graphs, tolerance graphs and weighted coloring are made with simple examples. The chapter as usual ends with the exercise section and the project section.
In Chapter 7, the author provides us with a valuable exposure to additional topics such as complexity of algorithms, graph isomorphism, tournaments, ow and capacity, rooted trees, BFS tree, planarity, edge coloring and Ramsey number. All these topics are covered from non-mathematics major students' point of view, with simple but powerful visual representation.
At the end, solutions for selected exercise problems are given with brief hints. To conclude, the book really provides a wonderful learning experience. A positive aspect of this book is that most of the topics can be self learnt without teacher assistance.
V. Yegnanarayanan (Chennai)
Descriere
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.