Acyclic coloring of claw-free graphs with small degree
2022
An acyclic -coloring of a graph is a proper vertex coloring using colors such that every cycle is colored with at least three colors. A graph is claw-free if it contains no as an induced subgraph. Grünbaum (1973) conjectured that every graph with maximum degree has an acyclic -coloring. In this paper, we show that this conjecture holds for the claw-free graphs with .
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI