Combinatorics and Graph TheorySpringer 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 |
213 | |
215 | |
223 | |
Outras edições - Ver tudo
Combinatorics and Graph Theory John Harris,Jeffry L. Hirst,Michael Mossinghoff Pré-visualização limitada - 2008 |
Combinatorics and Graph Theory John Harris,Jeffry L. Hirst,Michael Mossinghoff Pré-visualização limitada - 2009 |
Combinatorics and Graph Theory John M. Harris,Jeffry L. Hirst,Michael J. Mossinghoff Pré-visualização limitada - 2013 |
Palavras e frases frequentes
2-coloring algorithm atoms axiom of choice beads binomial coefficients bipartite graph blue chromatic number chromatic polynomial color combinatorics complete graph components compute connected contradiction cut vertex cycle defined denote edges of G elements encoding exactly example Exercise exists following theorem formula graph G graph in Figure graph of order graph theory identity implies induction infinite sets K₁ knights König's Lemma least Let G limit cardinal Marv Mathematics matrix monochromatic nonempty nonplanar number of edges number of vertices objects one-to-one ordinal pair partition path perfect matching permutation pigeonhole principle pigeons planar graph planar representation problem proof properties prove Ramsey numbers Ramsey theory real number regular S₁ sequence Show spanning tree stable matching Stirling numbers subset Suppose v₁ vertex Walda Wanda weakly compact cardinal well-ordered Wilma Winny
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.
Referências a este livro
Comprehensive Mathematics For Computer Scientists 1: Sets And Numbers ... Guerino Mazzola,Gérard Milmeister,Jody Weissmann Pré-visualização limitada - 2004 |
Comprehensive Mathematics For Computer Scientists 1: Sets And Numbers ... Guerino Mazzola,Gérard Milmeister,Jody Weissmann Pré-visualização limitada - 2004 |