Topics in Graph Theory
1st Edition
Published on 24. May 2023
525 pages
978-1-000-88406-7 (ISBN)
Description
The interplay continues to grow between graph theory and a wide variety of models and applications in mathematics, computer science, operations research, and the natural and social sciences.
Topics in Graph Theory is geared toward the more mathematically mature student. The first three chapters provide the basic definitions and theorems of graph theory and the remaining chapters introduce a variety of topics and directions for research. These topics draw on numerous areas of theoretical and applied mathematics, including combinatorics, probability, linear algebra, group theory, topology, operations research, and computer science. This makes the book appropriate for a first course at the graduate level or as a second course at the undergraduate level.
The authors build upon material previously published in Graph Theory and Its Applications, Third Edition, by the same authors. That text covers material for both an undergraduate and graduate course, while this book builds on and expands the graduate-level material.
Features
Extensive exercises and applications.
Flexibility: appropriate for either a first course at the graduate level or an advanced course at the undergraduate level.
Opens avenues to a variety of research areas in graph theory.
Emphasis on topological and algebraic graph theory.
Topics in Graph Theory is geared toward the more mathematically mature student. The first three chapters provide the basic definitions and theorems of graph theory and the remaining chapters introduce a variety of topics and directions for research. These topics draw on numerous areas of theoretical and applied mathematics, including combinatorics, probability, linear algebra, group theory, topology, operations research, and computer science. This makes the book appropriate for a first course at the graduate level or as a second course at the undergraduate level.
The authors build upon material previously published in Graph Theory and Its Applications, Third Edition, by the same authors. That text covers material for both an undergraduate and graduate course, while this book builds on and expands the graduate-level material.
Features
Extensive exercises and applications.
Flexibility: appropriate for either a first course at the graduate level or an advanced course at the undergraduate level.
Opens avenues to a variety of research areas in graph theory.
Emphasis on topological and algebraic graph theory.
More details
Series
Edition
1. Auflage
Language
English
Place of publication
London
United Kingdom
Publishing group
Taylor & Francis Ltd
Target group
College/higher education
Illustrations
486 Halftones, black and white; 486 Illustrations, black and white
ISBN-13
978-1-000-88406-7 (9781000884067)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Jonathan L. Gross | Jay Yellen | Mark Anderson
Topics in Graph Theory
Book
07/2023
1st Edition
Chapman & Hall/CRC
€120.20
Shipment within 15-20 days
Persons
Mark Anderson is a professor of mathematics and computer science at Rollins College. His research interests in graph theory center on the topological or algebraic side.
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.
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.
Content
1. Foundations. 2. Isomorphisms and Symmetry. 3. Trees and Connectivity. 4. Planarity and Kuratowski's Theorem. 5. Drawing Graphs and Maps. 6. Graph Colorings. 7. Measurement and Mappings. 8. Analytic Graph Theory. 9. Graph Colorings and Symmetry. 10. Algebraic Specification of Graphs. 11. Nonplanar Layouts.
