Graphs with girth 9 and without longer odd holes are 3-colourable (Q6565814)
From MaRDI portal
!
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 7874805
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Graphs with girth 9 and without longer odd holes are 3-colourable |
scientific article; zbMATH DE number 7874805 |
Statements
Graphs with girth 9 and without longer odd holes are 3-colourable (English)
0 references
2 July 2024
0 references
colouring
0 references
induced subgraph
0 references
odd hole
0 references
0.905889630317688
0 references
0.8908950090408325
0 references
0.8875544667243958
0 references
0.8582698702812195
0 references
