Подсчет предгамильтоновых циклов на семействах решеточных графов
Автор: Караваев Артем Михайлович
Журнал: Ученые записки Петрозаводского государственного университета @uchzap-petrsu
Рубрика: Физико-математические науки
Статья в выпуске: 6 (119), 2011 года.
Бесплатный доступ
Гамильтоновы циклы, предгамильтоновы циклы, метод матрицы переноса, циклы на решетке
Короткий адрес: https://sciup.org/14751366
IDR: 14751366
Список литературы Подсчет предгамильтоновых циклов на семействах решеточных графов
- Караваев А. М. Усовершенствованный метод матрицы переноса для подсчета гамильтоновых циклов на прямоугольных решетках и цилиндрах//Актуальные проблемы гуманитарных и естественных наук. 2011. № 4(27). С. 16-24.
- Стенли Р. Перечислительная комбинаторика: Пер. с англ. М.: Мир, 1990. 440 с.
- Центр высокопроизводительной обработки данных ЦКП КарНЦ РАН [Электронный ресурс]. Режим доступа: http://cluster.krc.karelia.ru
- Cloizeaux J., Jannink G. Polymers in Solution: Their Modelling and Structure. Oxford: Clarendon Press, 1990. 928 p.
- FlowProblem [Электронный ресурс]. Режим доступа: http://fl owproblem.ru
- Gaunt D. S., Guttman n A. J. Asymptotic Analysis of Coeffi tients//Phase Transitions and Critical Phenomena. London; N. Y.: Academic Press, 1974. Vol. 3. P. 181-243.
- Madras N., Slade G. The Self-Avoiding Walk. Boston: Birkhauser, 1993.
- Schmalz T. G., Hite G. E., Klein D. J. Compact self-avoiding circuits on two-dimensional//Journal of Physics A Mathematical General. 1984. Vol. 17. P. 445-453.
- The On-Line Encyclopedia of Integer Sequences. The OEIS Foundation [Электронный ресурс]. Режим доступа: http://oeis. org
- Thompson G. L. Hamiltonian Tours and Paths in Rectangular Lattice Graphs//Mathematics Magazine. 1977. Vol. 50. № 3. P. 147-150.
- Valiant L. G. The complexity of enumeration and reliability problems//SIAM Journal on Computing. 1979. Vol. 8. № 3. P. 410-421.
Статья
