|
Дискретный анализ и исследование операций, сер. 1, 1998, том 5, выпуск 2, страницы 55–60
(Mi da353)
|
|
|
|
Об одном арифметическом свойстве графов
Е. Н. Кузьмин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Подтверждается гипотеза Л. Н. Ивановского о делимости на $2^\lambda$ коэффициентов некоторого комбинаторным образом определяемого для любого конечного графа $G$ целочисленного многочлена $f(\overrightarrow x,G)$ (функции Ивановского, $\lambda$ – цикломатическое число графа $G$). Эта гипотеза была высказана им в связи с исследованиями по алгебраической топологии (теории рационально симплектических кобордизмов) [3, 4]. Ил. 3, библиогр. 5.
Статья поступила: 05.11.1996 Переработанный вариант: 16.03.1998
Образец цитирования:
Е. Н. Кузьмин, “Об одном арифметическом свойстве графов”, Дискретн. анализ и исслед. опер., сер. 1, 5:2 (1998), 55–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da353 https://www.mathnet.ru/rus/da/v5/s1/i2/p55
|
|