Interest in graphs and their applications has grown tremendously in recent years-largely due to the usefulness of graphs as models for computation and optimization. This comprehensive, applications-driven text provides a fresh and accessible approach suitable for several different courses in graph theory. Written for graduate and advanced undergraduate students, for self-study, and as a reference for working professionals, it covers a wide range of topics in algorithmic, combinatorial, and topological graph theory. The authors present numerous applications and examples designed to stimulate interest in and demonstrate the relevance of new concepts. With its generous use of drawings, streamlined proofs, and concise algorithms, Graph Theory and Its Applications offers a less intimidating treatment of the subject. It also includes more than 1,600 exercises-from routine to challenging-providing a rich source of problems that test your understanding. In this text, the authors succeed in presenting the subject in a cohesive framework that transforms important techniques and analytic tools into a unified mathematical methodology.

Contenuti

INTRODUCTION TO GRAPH MODELS
Graphs and Digraphs
Common Families of Graphs
Graph Modeling Applications
Walks and Distance
Paths, Cycles, and Trees
Vertex and Edge Attributes: More Applications
STRUCTURE AND REPRESENTATION
Subgraphs
Some Graphs Operations
Graph Isomorphism
Tests for Non-Isomorphism
Matrix Representations
TREES
Characterizations and Properties of Trees
Rooted Trees
Binary Trees
Counting Binary Trees-The Catalan Recursion
Traversing a Binary Tree
Binary-Search Trees
Priority Trees
SPANNING TREES
An Intuitive Tree-Growing Scheme
Depth-First and Breadth-First Search
Applications of Depth-First Search
Counting Spanning Trees: Pr�fer Encoding
Minimum Spanning Trees and Shortest Paths
Cycles, Edge Cuts, and Spanning Trees
Graphs and Vector Spaces
Matroids and the Greedy Algorithm
CONNECTIVITY
Vertex- and Edge-Connectivity
Constructing Reliable Networks
Max-Min Duality and Menger's Theorems
Block Decomposition
OPTIMAL GRAPH TRAVERSALS
Eulerian Trails and Tours
DeBruijn Sequences and Postman Problems
Hamilton Paths and Cycles
Gray Codes and Traveling Salesman Problems
GRAPH OPERATIONS AND MAPPINGS
Binary Operations on Graphs
Linear Graph Mappings
Modeling Network Emulation
Subdivision and Homeomorphism
Transforming a Graph by Edge Contraction
DRAWING GRAPHS AND MAPS
The Topology of Graphs and of the Sphere
Higher-Order Surfaces
Drawing Imbeddings
Numerical Relations for Imbeddings
Regular Sphere Maps
PLANARITY OF GRAPHS
Planarity and Nonplanarity
Extending Planar Drawings
Kuratowski's Theorem
Planarity Algorithm
GRAPH COLORINGS
Vertex-Colorings
Map-Colorings
Edge-Colorings
SPECIAL DIGRAPH MODELS
Basic Properties and Some New Terminology
Selected Applications of the General Digraph
Tournaments and Project Scheduling
Finding the Strong Components of a Digraph
NETWORK FLOWS AND MATCHING
Flows and Cuts in Networks
Solving the Maximum-Flow Problem
Determining the Connectivity of a Graph
Matchings, Transversals, and Vertex Covers
GRAPHICAL ENUMERATION
Automorphisms and Symmetry
Graph Colorings and Symmetry
Cycle Index of a Permutation Group
Burnside's Lemma
Enumerating Vertex- and Edge-Colorings
Counting Simple Graphs
ALGEBRAIC SPECIFICATION OF GRAPHS
Cyclic Voltages
Cayley Graphs and Regular Voltages
Permutation Voltages
Symmetric Graphs and Parallel Architectures
Interconnection-Network Performance
NON-PLANAR LAYOUTS
Crossing Numbers and Thickness
Imbeddings in General Surfaces
Representing Imbeddings by Rotations
Genus Distribution of a Graph
Voltage-Graph Specification of Graph Layouts
Non-KVL Imbedded Voltage Graphs
Heawood Map-Coloring Problem
APPENDICES
Logic Fundamentals
Relations and Functions
Some Basic Combinatorics
Algebraic Structures
Algorithmic Complexity
Supplementary Reading
BIBLIOGRAPHY
INDICES
Index of Applications
Index of Algorithms
Index of Notations
General Index

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Descrizione libreria

ThriftBooks is a fully independent seller of used books, having sold more than 160 million used and new books since we started in 2003. Each quality used book is sorted, graded, shelved and shipped by hand by our team of dedicated employees in our seven warehouses across the US. We have the best selection of books, in the right condition and format, at everyday low prices. We also have a dedicated, US-based Customer Service team, ranked in the top three by Newsweek for Best Customer Service in 2018 and 2019, so you can shop with confidence. We support and invest in our employees, appreciate and value our customers, and truly believe in the power of the written word to educate, energize, and engage readers of all ages and interests.

Visita la pagina della libreria

Informazioni sull?azienda del venditore

Thrift Books Global, LLC
18300 Cascade Ave S, Ste 150, Seattle, WA, 98188, U.S.A.

Condizioni di vendita e spedizione

Condizioni di vendita

We guarantee the condition of every book as it's described
on the Abebooks website. If you're dissatisfied with your
purchase (Incorrect Book/Not as Described/Damaged) or if the
order hasn't arrived, you're eligible for a refund within 30
days of the estimated delivery date. If you've changed your
mind about a book that you've ordered, please use the "Ask
bookseller a question link to contact us" and we'll respond
as soon as possible.

Diritto di recesso

Condizioni di spedizione

All domestic Standard and Expedited shipments are distributed from our warehouses by OSM, then handed off to the USPS for final delivery.

2-Day Shipping is delivered by FedEx, which does not deliver to PO boxes.

International shipments are tendered to the local postal service in the destination country for final delivery – we do not use courier services for international deliveries.

Tariffe di spedizione da U.S.A. a Italia

Tariffe di spedizione da U.S.A. a Italia
Quantit� dell?ordine	Da 14 a 28 giorni lavorativi	Da 14 a 28 giorni lavorativi
Primo articolo	EUR 16.86	EUR 16.86

I tempi di consegna sono stabiliti dai venditori e variano in base al corriere e al paese. Gli ordini che devono attraversare una dogana possono subire ritardi e spetta agli acquirenti pagare eventuali tariffe o dazi associati. I venditori possono contattarti in merito ad addebiti aggiuntivi dovuti a eventuali maggiorazioni dei costi di spedizione dei tuoi articoli.