Аннотация:Раскраска в два цвета называется справедливой, если, с одной стороны, нет одноцветных ребер (правильная раскраска), а с другой стороны, мощности цветовых классов отличаются друг от друга не более чем на единицу. Доказано, что для наличия справедливой раскраски в два цвета достаточно такой же по порядку оценки на число ребер, как и для правильной раскраски, что усиливает ранее известную теорему Радхакришнана и Сринивасана.Библиография: 9 названий.