Contextualizebeta

chromatic number

noun

Definitions

  1. The smallest number of colours needed to colour a given graph (i.e., to assign a colour…

    The smallest number of colours needed to colour a given graph (i.e., to assign a colour to each vertex such that no two vertices connected by an edge have the same colour).

    • The chromatic number of a complete graph K#95;n is n; the chromatic number of a bipartite graph K#95;#123;n,m#125; is 2.

The neighborhood

Vish — recursive loop

No curated loop yet for chromatic number. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA