Combinatorics and Graph Theory

Capa
Springer Science & Business Media, 19/07/2000 - 228 páginas
Three things should be considered: problems, theorems, and applications. - Gottfried Wilhelm Leibniz, Dissertatio de Arte Combinatoria, 1666 This book grew out of several courses in combinatorics and graph theory given at Appalachian State University and UCLA in recent years. A one-semester course for juniors at Appalachian State University focusing on graph theory covered most of Chapter 1 and the first part of Chapter 2. A one-quarter course at UCLA on combinatorics for undergraduates concentrated on the topics in Chapter 2 and included some parts of Chapter I. Another semester course at Appalachian State for advanced undergraduates and beginning graduate students covered most of the topics from all three chapters. There are rather few prerequisites for this text. We assume some familiarity with basic proof techniques, like induction. A few topics in Chapter 1 assume some prior exposure to elementary linear algebra. Chapter 2 assumes some familiarity with sequences and series, especially Maclaurin series, at the level typically covered in a first-year calculus course. The text requires no prior experience with more advanced subjects, such as group theory.
 

Índice

II
5
IV
6
VI
9
VII
12
VIII
16
IX
17
X
20
XI
24
XL
119
XLI
121
XLII
126
XLIV
131
XLV
135
XLVI
137
XLVII
143
XLVIII
146

XII
28
XIII
37
XIV
41
XV
43
XVI
46
XVII
48
XVIII
49
XIX
51
XX
56
XXI
60
XXII
63
XXIII
64
XXIV
66
XXV
70
XXVI
73
XXVII
78
XXVIII
80
XXIX
85
XXX
88
XXXI
89
XXXII
90
XXXIII
94
XXXIV
100
XXXV
105
XXXVI
106
XXXVII
107
XXXVIII
110
XXXIX
116
XLIX
151
L
153
LI
157
LII
159
LIII
163
LIV
165
LVI
166
LVII
169
LVIII
173
LIX
174
LX
175
LXI
180
LXII
183
LXIII
186
LXIV
187
LXV
190
LXVI
194
LXVII
199
LXVIII
200
LXIX
201
LXX
203
LXXI
205
LXXII
208
LXXIII
210
LXXIV
213
LXXV
215
LXXVI
223
Direitos de autor

Outras edições - Ver tudo

Palavras e frases frequentes

Passagens conhecidas

Página 1 - The White Rabbit put on his spectacles. "Where shall I begin, please, your Majesty?" he asked. "Begin at the beginning," the King said gravely, "and go on till you come to the end; then stop.

Informação bibliográfica