cop number

noun

For a given undirected graph, the minimum number of cops that suffices to ensure a win (i.e. a capture of the robber) in a certain pursuit–evasion game on the graph.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nouncop number (plural cop numbers)

plural cop numbers · alternative copnumber

  1. graph theoryFor a given undirected graph, the minimum number of cops that suffices to ensure a win (i.e. a capture of the robber) in a certain pursuit–evasion game on the graph.
Cite this entry
APA

cop number. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/cop%20number

MLA

“cop number.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/cop%20number. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “cop number,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/cop%20number.

Source: cop number on Wiktionary, CC BY-SA 4.0.