Skip to search formSkip to main contentSkip to account menu

Grundy number

In graph theory, the Grundy number or Grundy chromatic number of an undirected graph is the maximum number of colors that can be used by a greedy… 
Wikipedia (opens in a new tab)

Related topics

Related topics

17 relations
Approximation algorithmBounded expansionClaw-free graphCograph

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
$\beta$-saturations of Misere Nim
For a mixed radix numeral system $\beta$, we present an explicit formula for the Sprague-Grundy function of $\beta$-saturations… 
2017
2017
Geologic Map of New Horizons' Encounter Hemisphere of Charon, III
J.R. Spencer, R.A. Beyer, P. Schenk, J.M. Moore, W.B. McKinnon, R.P. Binzel, M.W. Buie, B.J. Buratti, A.F. Cheng, W.M. Grundy, I… 
2015
2015
Asymmetric coloring games on incomparability graphs
2012
2012
At the Edges of States: Dynamics of State Formation in the Indonesian Borderlands
Set in West Kalimantan, Indonesian Borneo, this study explores the shifting relationships between border communities and the… 
2010
2010
Inference of Surface Parameters from Near-Infrared Spectra of Crystalline H2O Ice with Neural Learning
The near-infrared spectra of icy volatiles collected from planetary surfaces can be used to infer surface parameters, which in… 
2009
2009
The Importance of Nutritional Education in Preventing Obesity and Malnutrition
Japan once was a country suffering from undernourishment due to the shortage of food supply during and right after World War… 
2003
2003
Grundy coloring for power graphs
Review
1991
Review
1991
The New Chicago Model: A Reassessment of the Impacts of Lake Michigan Allocations on the Cambrian-Ordovician Aquifer System in Northeastern Illinois
This study reports the effects of substituting water from Lake Michigan for groundwater withdrawals. It describes the results of… 
1964
1964
Mrs Grundy : studies in English prudery
Highly Cited
1949
Highly Cited
1949
The Characterization of Slope Positions and Their Influence on the Total Nitrogen Content of a Few Virgin Soils of Western Iowa
D the period from 1936 to 1942, inclusive, more than 2,000 sample corn yields were harvested from Tama, Marshall, Fayette, and… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)