Cтраница 3
Некоторые из описанных здесь сведений не принадлежат автору этих строк. Сведение ВЫПОЛНИМОСТЬ ос КЛИКА намечено у Кука [1] и было известно также Рейтеру. Сведение ВЕРШИННОЕ ПОКРЫТИЕ ос МНОЖЕСТВО ВЕРШИН, РАЗРЕЗАЮЩИХ КОНТУРЫ было найдено на Семинаре по теории алгоритмов Отделения вычислительных наук Корнель-ского университета. Сведение ВЕРШИННОЕ ПОКРЫТИЕ ос ос МНОЖЕСТВО ДУГ, РАЗРЕЗАЮЩИХ КОНТУРЫ было найдено Лоулером и автором, и Лоулер нашел сведение ТОЧНОЕ ПОКРЫТИЕ ос 3 - РАЗМЕРНОЕ ПАРОСОЧЕТАНИЕ. Усовершенствовав технику, использованную в этой конструкции, Тарьян показал, что ТОЧНОЕ ПОКРЫТИЕ ос ОРИЕНТИРОВАННЫЙ ГАМИЛЬТОНОВ ЦИКЛ и, независимо, Лоулер показал, что ВЕРШИННОЕ ПОКРЫТИЕ ос ОРИЕНТИРОВАННЫЙ ГАМИЛЬТОНОВ ЦИКЛ. Сведение ОРИЕНТИРОВАННЫЙ ГАМИЛЬТОНОВ ЦИКЛ ос НЕОРИЕНТИРОВАННЫЙ ГАМИЛЬТОНОВ ЦИКЛ нашел Тарьян. [31]