Cop-nummer
Alle grafer, hvis omkreds er større end fire, har et cop-nummer, der mindst er lig med deres mindste grad. Heraf følger, at der findes grafer med vilkårligt højt cop-nummer. Uopklaret problem i matematik: Hvad er det størst mulige cop-nummer for en n {\displaystyle n} -vertexgrafen? Henri Meyniel (også kendt for Meyniel-grafer) formodede i 1985, at … Læs mere