Cop number
Każdy graf, którego obwód jest większy od czterech, ma cop number co najmniej równy jego minimalnemu stopniowi. Wynika stąd, że istnieją grafy o arbitralnie dużej liczbie cop. Nierozwiązany problem w matematyce: Jaka jest największa możliwa liczba cop dla grafu n {{przykład n} grafu wierzchołkowego? Henri Meyniel (znany również z grafów Meyniela) wysunął w 1985 roku … Czytaj dalej