star chromatic number
fewest colors needed such that every 4-vertex path uses ≥3 colors
Press Enter · cited answer in seconds
0 sources
star chromatic number
Summary
star chromatic number is a graph property[1].
Key Facts
- star chromatic number's instance of is recorded as graph property[2].
- star chromatic number's facet of is recorded as star coloring[3].
- star chromatic number's different from is recorded as circular chromatic number[4].
- star chromatic number's greater than is recorded as acyclic chromatic number[5].
- star chromatic number's less than is recorded as maximum vertex degree[6].
- star chromatic number's less than is recorded as vertex cover number[7].
- star chromatic number's less than is recorded as tree-depth[8].
- star chromatic number's maintained by WikiProject is recorded as WikiProject Mathematics[9].