Quasiperfect graph
Combinatorics
2022-09-09 v3
Abstract
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.
Cite
@article{arxiv.2208.14894,
title = {Quasiperfect graph},
author = {Veronica Phan},
journal= {arXiv preprint arXiv:2208.14894},
year = {2022}
}
Comments
4 pages, delete theorem 3 and add some explain in further remarks