perfect graph
Sign in to saveAlso known as Berge graph
graph whose maximum clique’s size equals the chromatic number
Wikidata facts
- Image
- Paley9-perfect.svg
via Wikidata · CC0
Connections
independent set
Entity
clique
Entity
graph coloring
Entity
graph
Entity
time complexity
Entity
total order
Entity
zbMATH Open
Entity
clique cover problem
Entity
Journal of Combinatorial Theory
Entity
induced path
Entity
International Standard Book Number
Entity
real number
Entity
digital object identifier
Entity
matrix
Entity
combinatorics
Entity
graph theory
Entity
Q180686
Entity
permutation
Entity
JSTOR
Organization
Science
Entity