Induced subgraphs of graphs with large chromatic number. XIII. New brooms
Gyárfás (1975) and Sumner (1981) independently conjectured that for every tree , the class of graphs not containing as an induced subgraph is -bounded, that is, the chromatic numbers of graphs in this class are bounded above by a function of their clique numbers. This remains open for general trees...
| Prif Awduron: | , |
|---|---|
| Fformat: | Journal article |
| Iaith: | English |
| Cyhoeddwyd: |
Elsevier
2019
|