Applied Graph Theory
Regular price
$106.31 USD
Regular price
$118.13 USD
Sale price
$106.31 USD
Unit price
per
You save $11.82 USD (10%)
In stock — Ships within 1–2 business days
Format
Print Book
Currently viewing
Hardcover
$106.31 USD
$118.13 USD
Secure CheckoutYour data is protected
Fast U.S. ShippingShips within 1–2 business days
Authentic Titles100% Genuine Books
Book Overview This book serves as an introduction to graph theory and its applications. It is intended for a senior undergraduate course in graph theor...
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.
Book Details Format: Hardcover | Pages: 282 | Language: English | Publisher: WORLD SCIENTIFIC PUB CO INC | ISBN: 9811273103
FormatHardcover
Pages282
LanguageEnglish
ISBN9811273103
EAN9789811273100
PublisherWORLD SCIENTIFIC PUB CO INC
Publication Date1970-01-01
AccessoriesNo Accessory
ConditionNew
Product TypeHARD COVER BOOKS
Weight1.27 Pounds
Length9.0 Inches
Width6.0 Inches
Height0.75 Inches
Shipping & Returns Fast, reliable shipping and easy returns on eligible items.
Most orders ship within 1–2 business days with fast, reliable U.S. delivery.
Eligible items can be returned within 30 days in line with our store return policy.
Why shop with AlbakiReads
Fresh Inventory from Major Publishers
Sourced through trusted book distributors, with fresh titles added regularly.
Secure Checkout
Your payment information is encrypted and protected every step of the way.
Fast U.S. Shipping
Most orders ship within 1–2 business days.
Books for Every Kind of Reader
From page-turners to timeless classics—find your next favorite read.
