PerfectQ

PerfectQ[g]
yields True if is a perfect graph, meaning that for every induced subgraph of , the size of a largest clique equals the chromatic number.

DetailsDetails

New to Mathematica? Find your learning path »
Have a question? Ask support »