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 286 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 greater than is recorded as chromatic number[6].
- Grundy number's less than is recorded as achromatic number[7].
- Grundy number's less than is recorded as maximum vertex degree[8].
- Grundy number's less than is recorded as pathwidth[9].
Body
Definition and Type
Grundy number's instance of is recorded as graph property[3].
Origins
Patrick Grundy is named after Grundy number[4].
Why It Matters
Grundy number draws 286 Wikipedia views per month (graph_property category, ranking #24 of 43).[2] It is known by 11 alternative names across languages and contexts.[10]