Grundy number
maximum number of colors obtainable by a greedy graph coloring algorithm
Press Enter · cited answer in seconds
0 sources
Grundy number
Summary
Grundy number is a graph property[1]. It draws 8 Wikipedia views per month (graph_property category, ranking #24 of 43).[2]
Key Facts
- Grundy number's instance of is recorded as graph property[3].
- Patrick Grundy is named after Grundy number[4].
- Grundy number's described at URL is recorded as https://www.findstat.org/StatisticsDatabase/St000172/[5].
- Grundy number's Google Knowledge Graph ID is recorded as /g/11by_n4b_d[6].
- Grundy number's greater than is recorded as chromatic number[7].
- Grundy number's less than is recorded as achromatic number[8].
- Grundy number's less than is recorded as maximum vertex degree[9].
- Grundy number's less than is recorded as pathwidth[10].
- Grundy number's Microsoft Academic ID is recorded as 2776425033[11].
Why It Matters
Grundy number draws 8 Wikipedia views per month (graph_property category, ranking #24 of 43).[2]