Семинар по маломерной математике "Москва-Петербург" 13 февраля 2004 П.Зограф (ПОМИ) "О числе гамильтоновых циклов в графах" Задача о гамильтоновых циклах в графах -- одна из самых знаменитых в классе НП-сложных задач. В докладе будет описано семейство алгебраических инвариантов графов, которые получаются сверткой симметрических тензоров вдоль ребер. При специальном явном выборе тензоров этот инвариант оказывается равным числу гамильтоновых циклов в графе. --- http://www.pdmi.ras.ru/~lowdimma