A lively invitation to the flavor, elegance, and power of graph theoryThis mathematically rigorous introduction is tempered and enlivened by numerous illustrations, revealing examples, seductive applications, and historical references. An award-winning teacher, Russ Merris has crafted a book designe
Graph Theory (Wiley Series in Discrete Mathematics and Optimization)
β Scribed by Russell Merris
- Publisher
- Wiley-Interscience
- Year
- 2000
- Tongue
- English
- Leaves
- 256
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Table of Contents
Coover......Page 1
Title......Page 5
Contents......Page 9
Preface......Page 11
1 Invariants......Page 17
2 Chromatic Number......Page 37
3 Connectivity......Page 61
4 Planar Graphs......Page 79
5 Hamiltonian Cycles......Page 99
6 Matchings......Page 119
7 Graphic Sequences......Page 141
8 Chordal Graphs......Page 163
9 Oriented Graphs......Page 187
10 Edge Colorings......Page 211
Hints and Answers to Selected Odd-Numbered Exercises......Page 227
Bibliography......Page 243
Index......Page 245
Index of Notation......Page 251
π SIMILAR VOLUMES
There is no question that combinatorics is becoming more important in the practice of computer science. While some of the most important techniques are covered in discrete mathematics courses, there is not enough breadth or depth in the coverage. As a consequence, one of my goals this upcoming year
<span>Rave reviews for INTEGER AND COMBINATORIAL OPTIMIZATION<br> <br> "This book provides an excellent introduction and survey of traditional fields of combinatorial optimization . . . It is indeed one of the best and most complete texts on combinatorial optimization . . . available. [And] with mor
A mathematical gemβfreshly cleaned and polishedThis book is intended to be used as the text for a first course in combinatorics. the text has been shaped by two goals, namely, to make complex mathematics accessible to students with a wide range of abilities, interests, and motivations; and to create
The problems of search, exploration, discovery, and identification are of key importance in a wide variety of applications, including engineering, computer science, economics, and information theory. Over the past 30 years a great deal of work has been done on search problems by scientists from seve
The problems of search, exploration, discovery, and identification are of key importance in a wide variety of applications, including engineering, computer science, economics, and information theory. Over the past 30 years a great deal of work has been done on search problems by scientists from seve