A graph is perfect if it can be colored with as many colors as it has vertices in its maximum clique, and if moreover the same property is true in every induced subgraph. This category collects families of graphs that are notable for being perfect, as well as some related mathematical results.
This category has only the following subcategory.
- ► Bipartite graphs (1 C, 18 P)
Pages in category "Perfect graphs"
The following 31 pages are in this category, out of 31 total. This list may not reflect recent changes (learn more).