Perfect graph

From Ref
Jump to: navigation, search


Perfect graph: A graph with the property that for every induced subgraph, the chromatic number equals the clique number.

Term variations: Strongly perfect graph

No relevant subject wiki entry.

Also located at: Wikipedia:Perfect graph, Mathworld:PerfectGraph