# star coloring

> graph coloring in which every 4-vertex path uses ≥3 colors

**Wikidata**: [Q7601205](https://www.wikidata.org/wiki/Q7601205)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Star_coloring)  
**Source**: https://4ort.xyz/entity/star-coloring