Topics in graph theory. (2023)

• Record Type: Book
• Further Information: Note: Mark Anderson, Jonathan L. Gross, Jay Yellen.
• Authors: Anderson, Mark (Mark Stanley); Gross, Jonathan L; Yellen, Jay
• Contents: Foundations Basic Definitions and Terminology Walks and Connectivity Subgraphs Graph Operations Directed Graphs Formal Specifications for Graphs and Digraphs Isomorphisms and Symmetry Graph Homomorphisms and Isomorphisms Automorphisms and Symmetry Tests for Non-Isomorphism Trees and Connectivity Characterizations and Properties of Trees Cycle, Edge-Cuts, and Spanning Trees Graphs and Vector Spaces Vertex- and Edge-Connectivity Max-Min Duality and Menger’s Theorems Block Decompositions Planarity and Kuratowski’s Theorem Planar Drawings and Some Basic Surfaces Subdivision and Homeomorphism Extending Planar Drawings Kuratowski’s Theorem Algebraic Tests for Planarity Planarity Algorithm Crossing Numbers and Thickness Drawing Graphs and Maps The Topology of Low Dimensions Higher-Order Surfaces Mathematical Model for Drawing Graphs Regular Maps on a Sphere Embeddings on Higher-Order Surfaces Geometric Drawings of Graphs Graph Colorings Vertex-Colorings Local Recolorings Map-Colorings Edge-Colorings Factorization Measurement and Mappings Distance in Graphs Domination in Graphs Bandwidth Intersection Graphs Linear Graph Mappings Modeling Network Emulation Analytic Graph Theory Ramsey Theory Extremal Graph Theory Random Graphs Graph Colorings and Symmetry Automorphisms of Simple Graphs Equivalence Classes of Colorings Burnside’s Lemma Cycle-Index Polynomial of a Permutation Group More Counting, Including Simple Groups Polya-Burnside Enumeration Algebraic Specification of Graphs Cyclic Voltages Specifying Connected Graphs Zn -Voltage Graphs and Graph Colorings General Voltage Graphs Permutation Voltages Symmetric Graphs and Parallel Architectures Nonplanar Layouts Representing Imbeddings by Rotations Genus Distribution of a Graph Voltage-Graph Specification of Graph Layouts Non-KVL Imbedded Voltage Graphs The Heawood Map-Coloring Problem
• Edition: 1st
• Publisher Details: Boca Raton : Chapman & Hall/CRC
• Publication Date: 2023
• Extent: 1 online resource (528 pages), illustrations (black and white)
• Subjects: 511.5; Graph theory
• Languages: English
• ISBNs: 9781000884081; 9781000884067
• Related ISBNs: 9780367507879
• Notes: Note: Description based on CIP data; resource not viewed.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.