Graph explorer

Quasiperfect graph

A perfect graph is a graph which every induced subgraph has clique number equal to chromatic number. In this paper, I will introduce a new family of graphs, the quasiperfect graphs which generalizes the perfect graphs.

3 nodes2 linksoverview previewQuasiperfect graph
3 nodes2 links
Quasiperfect graph3 visible / 3 total nodes / 2 links
AuthorshipTopic signalWQuasiperfect graphpreprint / 2022AVeronica PhanResearcherTmath.CO8936 works
PaperSignal 102 links

Quasiperfect graph

preprint / 2022

Open