Critical (\(P_5\), bull)-free graphs (Q6157414)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 7684693
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8320273160934448
0 references
0.8137140274047852
0 references
0.8134743571281433
0 references
0.8133814334869385
0 references
0.8097051978111267
0 references
