Critical (\(P_5\), bull)-free graphs (Q6157414)
From MaRDI portal
scientific article; zbMATH DE number 7684693
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Critical (\(P_5\), bull)-free graphs |
scientific article; zbMATH DE number 7684693 |
Statements
Critical (\(P_5\), bull)-free graphs (English)
0 references
11 May 2023
0 references
coloring
0 references
critical graphs
0 references
forbidden induced subgraphs
0 references
strong perfect graph theorem
0 references
polynomial-time algorithms
0 references
