chromatic number

Summary

chromatic number is a graph property^[1]. It draws 32 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's subclass of is recorded as dimensionless quantity^[5].
• chromatic number's subclass of is recorded as non-negative integer^[6].
• chromatic number's part of is recorded as chromatic polynomial^[7].
• chromatic number's part of is recorded as 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 Google Knowledge Graph ID is recorded as /g/120x68n2^[12].
• chromatic number's Google Knowledge Graph ID is recorded as /g/121pw8dh^[13].
• chromatic number's Google Knowledge Graph ID is recorded as /g/11dyj4mdg^[14].
• chromatic number's MathWorld ID is recorded as ChromaticNumber^[15].
• chromatic number's Dictionary of Algorithms and Data Structures ID is recorded as chromatcnmbr^[16].
• chromatic number's greater than is recorded as fractional chromatic number^[17].
• chromatic number's greater than is recorded as cochromatic number^[18].
• chromatic number's greater than is recorded as 1-defective chromatic number^[19].
• chromatic number's greater than is recorded as chordality^[20].
• chromatic number's greater than is recorded as linear vertex arboricity^[21].
• chromatic number's greater than is recorded as circular chromatic number^[22].
• chromatic number's less than is recorded as choosability^[23].
• chromatic number's less than is recorded as Grundy number^[24].
• chromatic number's less than is recorded as distinguishing chromatic number^[25].
• chromatic number's less than is recorded as spectral radius of a graph^[26].
• chromatic number's less than is recorded as number of edges^[27].

Why It Matters

chromatic number draws 32 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.^[28] It is known by 8 alternative names across languages and contexts.^[29]