chromatic number

Summary

chromatic number is a graph property^[1]. It draws 365 Wikipedia views per month (graph_property category, ranking #15 of 43).^[2]

Key Facts

• chromatic number's instance of is recorded as graph property^[3].
• chromatic number's instance of is recorded as computational problem^[4].
• chromatic number is a type of dimensionless quantity^[5].
• chromatic number is a type of non-negative integer^[6].
• chromatic number is part of chromatic polynomial^[7].
• chromatic number is part of Karp's 21 NP-complete problems^[8].
• chromatic number's facet of is recorded as vertex coloring^[9].
• chromatic number's different from is recorded as edge chromatic number^[10].
• chromatic number's studied by is recorded as graph theory^[11].
• chromatic number's greater than is recorded as fractional chromatic number^[12].
• chromatic number's greater than is recorded as cochromatic number^[13].
• chromatic number's greater than is recorded as 1-defective chromatic number^[14].
• chromatic number's greater than is recorded as chordality^[15].
• chromatic number's greater than is recorded as linear vertex arboricity^[16].
• chromatic number's greater than is recorded as circular chromatic number^[17].
• chromatic number's less than is recorded as choosability^[18].
• chromatic number's less than is recorded as Grundy number^[19].
• chromatic number's less than is recorded as distinguishing chromatic number^[20].
• chromatic number's less than is recorded as spectral radius of a graph^[21].
• chromatic number's less than is recorded as number of edges^[22].
• chromatic number's less than is recorded as 2-dynamic chromatic number^[23].
• chromatic number's less than is recorded as game chromatic number^[24].
• chromatic number's less than is recorded as degeneracy^[25].
• chromatic number's less than is recorded as b-chromatic number^[26].
• chromatic number's less than is recorded as strong chromatic number^[27].

Body

Definition and Type

Recorded instance of include graph property^[3] and computational problem^[4]. Recorded subclass of include dimensionless quantity^[5] and non-negative integer^[6].

Use and Application

Part of include chromatic polynomial^[7], a graph property^[28] and Karp's 21 NP-complete problems^[8], a set^[29].

Why It Matters

chromatic number draws 365 Wikipedia views per month (graph_property category, ranking #15 of 43).^[2] It has Wikipedia articles in 15 language editions, a strong signal of global cultural recognition.^[30] It is known by 25 alternative names across languages and contexts.^[31]