Brooks

Navigation page for Blueprint/D5/S3/Combinatorics/Graph/Brooks/ at upstream snapshot 7255341b10ad06c83b2ed816fc0d70ab911fd6a3.

Contents

• Greedy Coloring and Vertex Extensions
• Components and Vertex Cuts
• A Good Triple from a Two-Vertex Cut
• Coloring Hereditarily Sparse Graphs
• Subcubic Brooks Theorem