Completed
Combinatorics 11.6 Graph Coloring and Chromatic Polynomials
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Discrete Math II - Combinatorics
Automatically move to the next video in the Classroom when playback concludes
- 1 Combinatorics 1.1 The Rules of Sum and Product
- 2 Combinatorics 1.2 Permutations
- 3 Combinatorics 1.3 Combinations - The Binomial Theorem
- 4 Combinatorics 1.4 Combinations with Repetition
- 5 Combinatorics 4.1 The Well Ordering Principle - Mathematical Induction
- 6 Combinatorics 4.2 Recursive Definitions
- 7 Combinatorics 5.5 The Pigeonhole Principle
- 8 Combinatorics 8.1.1 The Principle of Inclusion and Exclusion
- 9 Combinatorics 8.1.2 Applications of The Principle of Inclusion and Exclusion
- 10 Combinatorics 8.2 Generalizations of The Principle - “Exactly” or “At Least”
- 11 Combinatorics 8.3 Derangements - Nothing Is In Its Right Place
- 12 Combinatorics 9.1 Generating Functions - Introductory Examples
- 13 Combinatorics 9.2.1 Generating Functions - Fundamental Identity
- 14 Combinatorics 9.2.2 Generating Functions - Finite Geometric Series
- 15 Combinatorics 9.2.3 Generating Functions - Binomial and Extended Binomial Theorem
- 16 Combinatorics 9.2.4 Generating Functions - Full Practice Questions
- 17 Combinatorics 9.3 Partitions of Integers
- 18 Combinatorics 10.1 First Order Linear Homogeneous Recurrence Relations
- 19 Combinatorics 10.2.1 Second Order Linear Homogeneous Recurrence Relations
- 20 Combinatorics 10.2.2 Higher Order Recurrence Relations and Word Problems
- 21 Combinatorics 10.4 Recurrence Relations - The Method of Generating Functions
- 22 Combinatorics 16.1 Group Theory - Definitions, Examples and Elementary Properties
- 23 Combinatorics 16.10 Counting and Equivalence - Burnside’s Theorem
- 24 Combinatorics 16.12 The Pattern Inventory - Polya’s Method of Enumeration
- 25 Combinatorics 11.1 Graph Theory - Definitions and Examples
- 26 Combinatorics 11.2 Subgraphs, Complements and Graph Isomorphisms
- 27 Combinatorics 11.3 Euler Trails and Circuits
- 28 Combinatorics 11.4 Planar Graphs and Euler's Theorem
- 29 Combinatorics 11.5 Hamilton Paths and Cycles
- 30 Combinatorics 11.6 Graph Coloring and Chromatic Polynomials
- 31 Combinatorics 12.1 Trees - Definitions, Properties and Examples
- 32 Combinatorics 12.2 Rooted Trees
- 33 Combinatorics 13.1 Dijkstra’s Shortest Path Algorithm
- 34 Combinatorics 13.2 Minimal Spanning Trees - The Algorithms of Kruskal and Prim
