Ebook240 pages5 hours
Graph Theory
Rating: 3 out of 5 stars
3/5
()
About this ebook
A lively invitation to the flavor, elegance, and power of graph theory
This 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 designed to attract and engage through its spirited exposition, a rich assortment of well-chosen exercises, and a selection of topics that emphasizes the kinds of things that can be manipulated, counted, and pictured. Intended neither to be a comprehensive overview nor an encyclopedic reference, this focused treatment goes deeply enough into a sufficiently wide variety of topics to illustrate the flavor, elegance, and power of graph theory.
Another unique feature of the book is its user-friendly modular format. Following a basic foundation in Chapters 1-3, the remainder of the book is organized into four strands that can be explored independently of each other. These strands center, respectively, around matching theory; planar graphs and hamiltonian cycles; topics involving chordal graphs and oriented graphs that naturally emerge from recent developments in the theory of graphic sequences; and an edge coloring strand that embraces both Ramsey theory and a self-contained introduction to Pólya's enumeration of nonisomorphic graphs. In the edge coloring strand, the reader is presumed to be familiar with the disjoint cycle factorization of a permutation. Otherwise, all prerequisites for the book can be found in a standard sophomore course in linear algebra.
The independence of strands also makes Graph Theory an excellent resource for mathematicians who require access to specific topics without wanting to read an entire book on the subject.
This 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 designed to attract and engage through its spirited exposition, a rich assortment of well-chosen exercises, and a selection of topics that emphasizes the kinds of things that can be manipulated, counted, and pictured. Intended neither to be a comprehensive overview nor an encyclopedic reference, this focused treatment goes deeply enough into a sufficiently wide variety of topics to illustrate the flavor, elegance, and power of graph theory.
Another unique feature of the book is its user-friendly modular format. Following a basic foundation in Chapters 1-3, the remainder of the book is organized into four strands that can be explored independently of each other. These strands center, respectively, around matching theory; planar graphs and hamiltonian cycles; topics involving chordal graphs and oriented graphs that naturally emerge from recent developments in the theory of graphic sequences; and an edge coloring strand that embraces both Ramsey theory and a self-contained introduction to Pólya's enumeration of nonisomorphic graphs. In the edge coloring strand, the reader is presumed to be familiar with the disjoint cycle factorization of a permutation. Otherwise, all prerequisites for the book can be found in a standard sophomore course in linear algebra.
The independence of strands also makes Graph Theory an excellent resource for mathematicians who require access to specific topics without wanting to read an entire book on the subject.
Related to Graph Theory
Titles in the series (19)
Combinatorial Geometry Rating: 5 out of 5 stars5/5Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction Rating: 0 out of 5 stars0 ratingsCombinatorial Optimization Rating: 5 out of 5 stars5/5Graph Theory Rating: 3 out of 5 stars3/5Optimization Methods for Logical Inference Rating: 0 out of 5 stars0 ratingsRandom Graphs Rating: 5 out of 5 stars5/5Interior Point Algorithms: Theory and Analysis Rating: 0 out of 5 stars0 ratingsGraph Coloring Problems Rating: 0 out of 5 stars0 ratingsIntroduction to the Theory of Error-Correcting Codes Rating: 0 out of 5 stars0 ratingsIntroduction to Stochastic Search and Optimization: Estimation, Simulation, and Control Rating: 4 out of 5 stars4/5Average Case Analysis of Algorithms on Sequences Rating: 0 out of 5 stars0 ratingsMaxima and Minima with Applications: Practical Optimization and Duality Rating: 0 out of 5 stars0 ratingsIntroduction to Discrete Dynamical Systems and Chaos Rating: 0 out of 5 stars0 ratingsSorting: A Distribution Theory Rating: 0 out of 5 stars0 ratingsCombinatorics Rating: 0 out of 5 stars0 ratingsCryptography, Information Theory, and Error-Correction: A Handbook for the 21st Century Rating: 0 out of 5 stars0 ratingsAn Introduction to Optimization Rating: 0 out of 5 stars0 ratingsTheory of Computational Complexity Rating: 0 out of 5 stars0 ratings
Related ebooks
Elementary Analysis: The Commonwealth and International Library: Mathematics Division, Volume 1 Rating: 0 out of 5 stars0 ratingsComputational Functional Analysis Rating: 5 out of 5 stars5/5Fixed Effects Analysis of Variance Rating: 0 out of 5 stars0 ratingsNumber Theory Rating: 0 out of 5 stars0 ratingsFearless Symmetry: Exposing the Hidden Patterns of Numbers - New Edition Rating: 4 out of 5 stars4/5Quadratic Form Theory and Differential Equations Rating: 0 out of 5 stars0 ratingsLinear Algebra and Its Applications Rating: 3 out of 5 stars3/5Handbook of Mathematics Rating: 0 out of 5 stars0 ratingsAnalysis, et Cetera: Research Papers Published in Honor of Jürgen Moser's 60th Birthday Rating: 0 out of 5 stars0 ratingsAlgebraic Number Fields Rating: 0 out of 5 stars0 ratingsAdvanced Calculus of Several Variables Rating: 4 out of 5 stars4/5Vectors and Matrices Rating: 0 out of 5 stars0 ratingsSchaum's Outline of Advanced Calculus, Third Edition Rating: 4 out of 5 stars4/5Contributions to Algebra: A Collection of Papers Dedicated to Ellis Kolchin Rating: 0 out of 5 stars0 ratingsAlgebraic Methods of Mathematical Logic Rating: 5 out of 5 stars5/5Algebra Rating: 4 out of 5 stars4/5Lectures on the Arithmetic Riemann-Roch Theorem. (AM-127), Volume 127 Rating: 0 out of 5 stars0 ratingsHarmonic Analysis in Phase Space. (AM-122), Volume 122 Rating: 0 out of 5 stars0 ratingsA Course of Higher Mathematics: Adiwes International Series in Mathematics, Volume 2 Rating: 5 out of 5 stars5/5Principles of Combinatorics Rating: 0 out of 5 stars0 ratingsDirections in Infinite Graph Theory and Combinatorics: With an introduction by C.St.J.A. Nash-Williams Rating: 0 out of 5 stars0 ratingsIntroduction to Algebraic Geometry and Algebraic Groups Rating: 0 out of 5 stars0 ratingsIntermediate Algebra & Analytic Geometry Rating: 4 out of 5 stars4/5Interpolation of Operators Rating: 0 out of 5 stars0 ratingsIntroduction to the Theory of Infiniteseimals Rating: 0 out of 5 stars0 ratingsAlgebraic Geometry in Coding Theory and Cryptography Rating: 0 out of 5 stars0 ratingsNumerical Analysis: A Second Course Rating: 0 out of 5 stars0 ratingsFoundations of Econometrics Rating: 0 out of 5 stars0 ratingsRegression and the Moore-Penrose Pseudoinverse Rating: 0 out of 5 stars0 ratings
Mathematics For You
Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Calculus For Dummies Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Geometry For Dummies Rating: 5 out of 5 stars5/5Basic Math Notes Rating: 5 out of 5 stars5/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head Rating: 4 out of 5 stars4/5Calculus Made Easy Rating: 4 out of 5 stars4/5The Elements of Euclid for the Use of Schools and Colleges (Illustrated) Rating: 0 out of 5 stars0 ratingsThe Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Is God a Mathematician? Rating: 4 out of 5 stars4/5ACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsRelativity: The special and the general theory Rating: 5 out of 5 stars5/5A Mind for Numbers | Summary Rating: 4 out of 5 stars4/5GED® Math Test Tutor, 2nd Edition Rating: 0 out of 5 stars0 ratingsAlgebra I For Dummies Rating: 4 out of 5 stars4/5
Reviews for Graph Theory
Rating: 3 out of 5 stars
3/5
1 rating0 reviews
Book preview
Graph Theory - Russell Merris
Enjoying the preview?
Page 1 of 1