Wikidata entity: Q3879388
| P10374 | computational complexity | ... | Q215206 (NP-complete) | NP-complete |
| P1889 | different from | ... | Q124464442 (edge chromatic number) | edge chromatic number |
| P1269 | facet of | ... | Q124246880 (vertex coloring) | vertex coloring |
| P5135 | greater than | ... | Q121143525 (fractional chromatic number) | fractional chromatic number |
| P5135 | greater than | ... | Q127536139 (cochromatic number) | cochromatic number |
| P5135 | greater than | ... | Q130442275 (circular chromatic number) | circular chromatic number |
| P5135 | greater than | ... | Q130552421 (1-defective chromatic number) | 1-defective chromatic number |
| P5135 | greater than | ... | Q131931930 (chordality) | chordality |
| P5135 | greater than | ... | Q132361373 (linear vertex arboricity) | linear vertex arboricity |
| P31 | instance of | ... | Q722659 (graph property) | graph property |
| P31 | instance of | ... | Q3435924 (computational problem) | computational problem |
| P5136 | less than | ... | Q1332313 (number of edges) | number of edges |
| P5136 | less than | ... | Q5067368 (treewidth) | treewidth |
| P5136 | less than | ... | Q5251771 (degeneracy) | degeneracy |
| P5136 | less than | ... | Q5597073 (bandwidth) | bandwidth |
| P5136 | less than | ... | Q25303614 (Grundy number) | Grundy number |
| P5136 | less than | ... | Q130337165 (choosability) | choosability |
| P5136 | less than | ... | Q130343986 (spectral radius of a graph) | spectral radius of a graph |
| P5136 | less than | ... | Q130418377 (distinguishing chromatic number) | distinguishing chromatic number |
| P5136 | less than | ... | Q130442572 (acyclic chromatic number) | acyclic chromatic number |
| P5136 | less than | ... | Q130463070 (2-dynamic chromatic number) | 2-dynamic chromatic number |
| P5136 | less than | ... | Q130465953 (game chromatic number) | game chromatic number |
| P5136 | less than | ... | Q131684764 (b-chromatic number) | b-chromatic number |
| P5136 | less than | ... | Q131687861 (strong chromatic number) | strong chromatic number |
| P6104 | maintained by WikiProject | ... | Q8487137 (WikiProject Mathematics) | WikiProject Mathematics |
| P361 | part of | ... | Q1087609 (chromatic polynomial) | chromatic polynomial |
| P361 | part of | ... | Q1734364 (Karp's 21 NP-complete problems) | Karp's 21 NP-complete problems |
| P2579 | studied by | ... | Q131476 (graph theory) | graph theory |
| P279 | subclass of | ... | Q126818 (dimensionless quantity) | dimensionless quantity |
| P279 | subclass of | ... | Q28920052 (non-negative integer) | non-negative integer |
| P5106 | Dictionary of Algorithms and Data Structures ID | chromatcnmbr |
| P2671 | Google Knowledge Graph ID | /g/11dyj4mdg |
| P2671 | Google Knowledge Graph ID | /g/120x68n2 |
| P2671 | Google Knowledge Graph ID | /g/121pw8dh |
| P13104 | graphclasses.org ID | par_19 |
| P12975 | Lexikon der Mathematik entry ID | 2353 |
| P2812 | MathWorld ID | ChromaticNumber |
| P7726 | PlanetMath ID | ChromaticNumber |
| P6781 | ProofWiki ID | Definition:Chromatic_Number |
Why not click here or view trends?
log id: 5735777