Подсчет предгамильтоновых циклов на семействах решеточных графов
Приводится несколько новых рекуррентных соотношений для количества простых циклов, имеющих длину на единицу меньше гамильтоновых в семействах графов P[2m+1] x P[2n+1].
Только зарегистрированные пользователи могут оставлять отзывы. Вход / Регистрация
Описание документа
Караваев А. М. Подсчет предгамильтоновых циклов на семействах решеточных графов / А. М. Караваев // Учен. зап. Петрозавод. гос. ун-та. Сер.: Естественные и технические науки. – 2011. - № 6 (119). – С. 97-102.
Издатель: Издательство ПетрГУ
Copyright: Петрозаводский государственный университет
Продолжая использовать данный сайт, Вы даете согласие на обработку файлов
Cookies и других пользовательских данных, в соответствии с Политикой конфиденциальности