Cover Image

Chromatic graph theory /

Show other versions (4)

Explores connections between major topics in graph theory and graph colorings. This book presents various fundamentals of graph theory that lie outside of graph colorings, including basic terminology and results, trees and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations,...

Full description

Bibliographic Details
Main Author: Chartrand, Gary
Corporate Author: Taylor & Francis
Other Authors: Zhang, Ping, 1957-
Format: eBook
Language:English
Published: Boca Raton : Chapman & Hall/CRC, 2009.
Series:Discrete mathematics and its applications.
Subjects:
Graph coloring.
Graph theory.
Coloriage de graphes.
MATHEMATICS > Graphic Methods.
Graph coloring
Graph theory
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Cover; Title; Copyright; PREFACE; Table of Contents; Chapter 0: The Origin of Graph Colorings; Chapter 1: Introduction to Graphs; Chapter 2: Trees and Connectivity; Chapter 3: Eulerian and Hamiltonian Graphs; Chapter 4: Matchings and Factorization; Chapter 5: Graph Embeddings; Chapter 6: Introduction to Vertex Colorings; Chapter 7: Bounds for the Chromatic Number; Chapter 8: Coloring Graphs on Surfaces; Chapter 9: Restricted Vertex Colorings; Chapter 10: Edge Colorings of Graphs; Chapter 11: Monochromatic and Rainbow Colorings; Chapter 12: Complete Colorings.