star coloring
graph coloring in which every 4-vertex path uses ≥3 colors
Press Enter · cited answer in seconds
0 sources
star coloring
Summary
Key Facts
- star coloring is credited with the discovery of Branko Grünbaum[1].
- star coloring is a type of acyclic coloring[2].
- star coloring's different from is recorded as circular coloring[3].
- star coloring's maintained by WikiProject is recorded as WikiProject Mathematics[4].
Body
Definition and Type
star coloring is a type of acyclic coloring[2].