Cop number
Tout graphe dont la circonférence est supérieure à quatre a un cop number au moins égal à son degré minimal. Il s’ensuit qu’il existe des graphes de cop number arbitrairement élevé. Problème non résolu en mathématiques: Quel est le plus grand cop number possible d’un n {\displaystyle n}. -vertex graphe ? Henri Meyniel (également connu … Lire la suite