uncolourability
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]From un- + colourability.
Noun
[edit]uncolourability (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.