uncolourability
English
editEtymology
editFrom un- + colourability.
Noun
edituncolourability (uncountable)
- British standard spelling of uncolorability.
- 2016, Robert Lukoťka, Ján Mazák, “Weak oddness as an approximation of oddness and resistance in cubic graphs”, in arXiv[1]:
- We introduce weak oddness , a new measure of uncolourability of cubic graphs, defined as the least number of odd components in an even factor.