Jonathan L. Gross (Columbia University, New York, USA), Jay Yellen (Rollins College, Winter Park, Florida, USA), Mark Anderson
Graph Theory and Its Applications
Jonathan L. Gross (Columbia University, New York, USA), Jay Yellen (Rollins College, Winter Park, Florida, USA), Mark Anderson
Graph Theory and Its Applications
- Broschiertes Buch
- Merkliste
- Auf die Merkliste
- Bewerten Bewerten
- Teilen
- Produkt teilen
- Produkterinnerung
- Produkterinnerung
Graph Theory and its Applications, Third Edition is the latest edition of the bestselling textbook for undergraduate courses in graph theory, yet expansive enough to be used for graduate courses. It takes a comprehensive, accessible approach to graph theory that integrates classical developments with emerging methods, models, an
Andere Kunden interessierten sich auch für
- Handbook of the Tutte Polynomial and Related Topics195,99 €
- Piet Van Mieghem (The Netherlands Technische Universiteit Delft)Graph Spectra for Complex Networks68,99 €
- Anthony Vazzana (Truman State University, Kirksville, Missouri, USAIntroduction to Number Theory136,99 €
- Fred RobertsApplied Combinatorics194,99 €
- Jorg BewersdorffLuck, Logic, and White Lies68,99 €
- Xuding ZhuCombinatorial Nullstellensatz78,99 €
- Miklos Bona (Usa Univ Of Florida)WALK THROUGH COMBINATORICS (5ED)122,99 €
-
-
-
Graph Theory and its Applications, Third Edition is the latest edition of the bestselling textbook for undergraduate courses in graph theory, yet expansive enough to be used for graduate courses. It takes a comprehensive, accessible approach to graph theory that integrates classical developments with emerging methods, models, an
Produktdetails
- Produktdetails
- Textbooks in Mathematics
- Verlag: Taylor & Francis Ltd
- 3 ed
- Seitenzahl: 592
- Erscheinungstermin: 21. Januar 2023
- Englisch
- Abmessung: 250mm x 175mm x 35mm
- Gewicht: 1084g
- ISBN-13: 9781032475950
- ISBN-10: 1032475951
- Artikelnr.: 67401440
- Textbooks in Mathematics
- Verlag: Taylor & Francis Ltd
- 3 ed
- Seitenzahl: 592
- Erscheinungstermin: 21. Januar 2023
- Englisch
- Abmessung: 250mm x 175mm x 35mm
- Gewicht: 1084g
- ISBN-13: 9781032475950
- ISBN-10: 1032475951
- Artikelnr.: 67401440
Jonathan L. Gross is a professor of computer science at Columbia University. His research interests include topology and graph theory. Jay Yellen is a professor of mathematics at Rollins College. His current areas of research include graph theory, combinatorics, and algorithms. Mark Anderson is also a mathematics professor at Rollins College. His research interest in graph theory centers on the topological or algebraic side.
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.
Structure and Representation
Graph Isomorphism. Automorphism and Symmetry. Subgraphs. Some Graph
Operations. Tests for Non-Isomorphism. Matrix Representation. More Graph
Operations.
Trees
Characterizations and Properties of Trees. Rooted Trees, Ordered Trees, and
Binary Trees. Binary-Tree Traversals. Binary-Search Trees. Huffman Trees
and Optimal Prefix Codes. Priority Trees. Counting Labeled Trees. Counting
Binary Trees.
Spanning Trees
Tree Growing. Depth-First and Breadth-First Search. Minimum Spanning Trees
and Shortest Paths. Applications of Depth-First Search. 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 Decompositions.
Optimal Graph Traversals
Eulerian Trails and Tours. DeBruijn Sequences and Postman Problems.
Hamiltonian Paths and Cycles. Gray Codes and Traveling Salesman Problems.
Planarity and Kuratowski's Theorem
Planar Drawings and Some Basic Surfaces. Subdivision and Homeomorphism.
Extending Planar Drawings. Kuratowski's Theorem. Algebraic Tests for
Planairty. Planarity Algorithm. Crossing Numbers and Thickness.
Graph Colorings
Vertex-Colorings. Map-Colorings. Edge-Colorings. Factorization.
Special Digraph Models
Directed Paths and Mutual Reachability. Digraphs as Models for Relations.
Tournaments. Project Scheduling. Finding the Strong Components of a
Digraph.
Network Flows and Applications
Flows and Cuts in Networks. Solving the Maximum-Flow Problem. Flows and
Connectivity. Matchings, Transversals, and Vertex Covers.
Graph Colorings and Symmetry
Automorphisms of Simple Graphs. Equivalence Classes of Colorings.
Appendix
Graphs and Digraphs. Common Families of Graphs. Graph Modeling
Applications. Walks and Distance. Paths, Cycles, and Trees. Vertex and Edge
Attributes.
Structure and Representation
Graph Isomorphism. Automorphism and Symmetry. Subgraphs. Some Graph
Operations. Tests for Non-Isomorphism. Matrix Representation. More Graph
Operations.
Trees
Characterizations and Properties of Trees. Rooted Trees, Ordered Trees, and
Binary Trees. Binary-Tree Traversals. Binary-Search Trees. Huffman Trees
and Optimal Prefix Codes. Priority Trees. Counting Labeled Trees. Counting
Binary Trees.
Spanning Trees
Tree Growing. Depth-First and Breadth-First Search. Minimum Spanning Trees
and Shortest Paths. Applications of Depth-First Search. 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 Decompositions.
Optimal Graph Traversals
Eulerian Trails and Tours. DeBruijn Sequences and Postman Problems.
Hamiltonian Paths and Cycles. Gray Codes and Traveling Salesman Problems.
Planarity and Kuratowski's Theorem
Planar Drawings and Some Basic Surfaces. Subdivision and Homeomorphism.
Extending Planar Drawings. Kuratowski's Theorem. Algebraic Tests for
Planairty. Planarity Algorithm. Crossing Numbers and Thickness.
Graph Colorings
Vertex-Colorings. Map-Colorings. Edge-Colorings. Factorization.
Special Digraph Models
Directed Paths and Mutual Reachability. Digraphs as Models for Relations.
Tournaments. Project Scheduling. Finding the Strong Components of a
Digraph.
Network Flows and Applications
Flows and Cuts in Networks. Solving the Maximum-Flow Problem. Flows and
Connectivity. Matchings, Transversals, and Vertex Covers.
Graph Colorings and Symmetry
Automorphisms of Simple Graphs. Equivalence Classes of Colorings.
Appendix
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.
Structure and Representation
Graph Isomorphism. Automorphism and Symmetry. Subgraphs. Some Graph
Operations. Tests for Non-Isomorphism. Matrix Representation. More Graph
Operations.
Trees
Characterizations and Properties of Trees. Rooted Trees, Ordered Trees, and
Binary Trees. Binary-Tree Traversals. Binary-Search Trees. Huffman Trees
and Optimal Prefix Codes. Priority Trees. Counting Labeled Trees. Counting
Binary Trees.
Spanning Trees
Tree Growing. Depth-First and Breadth-First Search. Minimum Spanning Trees
and Shortest Paths. Applications of Depth-First Search. 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 Decompositions.
Optimal Graph Traversals
Eulerian Trails and Tours. DeBruijn Sequences and Postman Problems.
Hamiltonian Paths and Cycles. Gray Codes and Traveling Salesman Problems.
Planarity and Kuratowski's Theorem
Planar Drawings and Some Basic Surfaces. Subdivision and Homeomorphism.
Extending Planar Drawings. Kuratowski's Theorem. Algebraic Tests for
Planairty. Planarity Algorithm. Crossing Numbers and Thickness.
Graph Colorings
Vertex-Colorings. Map-Colorings. Edge-Colorings. Factorization.
Special Digraph Models
Directed Paths and Mutual Reachability. Digraphs as Models for Relations.
Tournaments. Project Scheduling. Finding the Strong Components of a
Digraph.
Network Flows and Applications
Flows and Cuts in Networks. Solving the Maximum-Flow Problem. Flows and
Connectivity. Matchings, Transversals, and Vertex Covers.
Graph Colorings and Symmetry
Automorphisms of Simple Graphs. Equivalence Classes of Colorings.
Appendix
Graphs and Digraphs. Common Families of Graphs. Graph Modeling
Applications. Walks and Distance. Paths, Cycles, and Trees. Vertex and Edge
Attributes.
Structure and Representation
Graph Isomorphism. Automorphism and Symmetry. Subgraphs. Some Graph
Operations. Tests for Non-Isomorphism. Matrix Representation. More Graph
Operations.
Trees
Characterizations and Properties of Trees. Rooted Trees, Ordered Trees, and
Binary Trees. Binary-Tree Traversals. Binary-Search Trees. Huffman Trees
and Optimal Prefix Codes. Priority Trees. Counting Labeled Trees. Counting
Binary Trees.
Spanning Trees
Tree Growing. Depth-First and Breadth-First Search. Minimum Spanning Trees
and Shortest Paths. Applications of Depth-First Search. 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 Decompositions.
Optimal Graph Traversals
Eulerian Trails and Tours. DeBruijn Sequences and Postman Problems.
Hamiltonian Paths and Cycles. Gray Codes and Traveling Salesman Problems.
Planarity and Kuratowski's Theorem
Planar Drawings and Some Basic Surfaces. Subdivision and Homeomorphism.
Extending Planar Drawings. Kuratowski's Theorem. Algebraic Tests for
Planairty. Planarity Algorithm. Crossing Numbers and Thickness.
Graph Colorings
Vertex-Colorings. Map-Colorings. Edge-Colorings. Factorization.
Special Digraph Models
Directed Paths and Mutual Reachability. Digraphs as Models for Relations.
Tournaments. Project Scheduling. Finding the Strong Components of a
Digraph.
Network Flows and Applications
Flows and Cuts in Networks. Solving the Maximum-Flow Problem. Flows and
Connectivity. Matchings, Transversals, and Vertex Covers.
Graph Colorings and Symmetry
Automorphisms of Simple Graphs. Equivalence Classes of Colorings.
Appendix