uncolourability

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

un- +‎ colourability

Noun[edit]

uncolourability (uncountable)

  1. 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.