Том 5, серия 1, номер 2, 1998 г., Стр. 55-60

УДК 519.173.5
Е. Н. Кузьмин
Об одном арифметическом свойстве графов

Аннотация:
Подтверждается гипотеза Л. Н. Ивановского о делимости на $2^\lambda$ коэффициентов некоторого комбинаторным образом определяемого для любого конечного графа $G$ целочисленного многочлена $f(\overrightarrow x,G)$ (функции Ивановского, $\lambda$ – цикломатическое число графа $G$). Эта гипотеза была высказана им в связи с исследованиями по алгебраической топологии (теории рационально симплектических кобордизмов) [3, 4].
Ил. 3, библиогр. 5.

Кузьмин Е. Н. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Статья поступила 5 ноября 1996 г.
Исправленный вариант — 16 марта 1998 г.