ONLY $9.90 DELIVERY INFO

Close Notification

Your cart does not contain any items

Applied Graph Theory: An Introduction With Graph Optimization And Algebraic Graph Theory by Christopher H Griffin (The Pennsylvania State University, Usa) at Abbey's Bookshop,
Applied Graph Theory: An Introduction With Graph Optimization And Algebraic Graph Theory
— —
Christopher H Griffin (The Pennsylvania State University, Usa)

Applied Graph Theory

An Introduction With Graph Optimization And Algebraic Graph Theory

Christopher H Griffin (The Pennsylvania State University, Usa)

$156.95   $125.95

Paperback

Not in-store but you can order this
How long will it take?
English
World Scientific Publishing Co Pte Ltd
29 August 2023
Combinatorics & graph theory
This book serves as an introduction to graph theory and its applications. It is intended for a senior undergraduate course in graph theory but is also appropriate for beginning graduate students in science or engineering. The book presents a rigorous (proof-based) introduction to graph theory while also discussing applications of the results for solving real-world problems of interest. The book is divided into four parts. Part 1 covers the combinatorial aspects of graph theory including a discussion of common vocabulary, a discussion of vertex and edge cuts, Eulerian tours, Hamiltonian paths and a characterization of trees. This leads to Part 2, which discusses common combinatorial optimization problems. Spanning trees, shortest path problems and matroids are all discussed, as are maximum flow problems. Part 2 ends with a discussion of graph coloring and a proof of the NP-completeness of the coloring problem. Part 3 introduces the reader to algebraic graph theory, and focuses on Markov chains, centrality computation (e.g., eigenvector centrality and page rank), as well as spectral graph clustering and the graph Laplacian. Part 4 contains additional material on linear programming, which is used to provide an alternative analysis of the maximum flow problem. Two appendices containing prerequisite material on linear algebra and probability theory are also provided.
By:  
Imprint:   World Scientific Publishing Co Pte Ltd
Country of Publication:   Singapore
ISBN:   9789819814152
ISBN 10:   9819814154
Pages:   304
Publication Date:  
Audience:   College/higher education ,  Professional and scholarly ,  Primary ,  Undergraduate
Format:   Paperback
Publisher's Status:   Active

See Also

Applied Graph Theory: An Introduction With Graph Optimization And Algebraic Graph Theory

Set Theory

An Introduction to Axiomatic Reasoning...

Robert André

Hardback

$244.95  $195.95

Not in-store but you can order this

ADD +
Applied Graph Theory: An Introduction With Graph Optimization And Algebraic Graph Theory

Abstract Chiral Polytopes

Daniel Pellicer (Universidad Nacional...

Hardback

$425.95  $341.06

Not in-store but you can order this

ADD +
Applied Graph Theory: An Introduction With Graph Optimization And Algebraic Graph Theory

Combinatorial Optimization and Applications...

16th International Conference, COCOA...

Weili Wu

Paperback

$191.95  $153.86

Not in-store but you can order this

ADD +
Applied Graph Theory: An Introduction With Graph Optimization And Algebraic Graph Theory

Tree successor algebra

A new branch in mathematics

Jesse Sakari Hyttinen

Paperback

$181.95  $145.69

Not in-store but you can order this

ADD +
Applied Graph Theory: An Introduction With Graph Optimization And Algebraic Graph Theory

Advanced Calculus and its Applications...

Fabio Silva Botelho (Federal University...

Paperback

$155.95  $124.42

Not in-store but you can order this

ADD +
Applied Graph Theory: An Introduction With Graph Optimization And Algebraic Graph Theory

Fundamentals of Abstract Algebra...

Mark J. DeBonis (Manhattan College,...

Hardback

$449.95  $359.77

Not in-store but you can order this

ADD +