arXiv++ Combinatorics

Browse math.CO papers from arXiv

Quasiperfect graph

Veronica Phan
Published: 2022-08-30 | Updated: 2022-09-08
Comments: 4 pages, delete theorem 3 and add some explain in further remarks
chromatic number clique number graph
# BIB PDF ARXIV

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.

BibTeX

Loading...