RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 1998, том 5, выпуск 2, страницы 55–60 (Mi da353)

Об одном арифметическом свойстве графов

Е. Н. Кузьмин

Институт математики им. С. Л. Соболева СО РАН

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

УДК: 519.173.5

Статья поступила: 05.11.1996
Переработанный вариант: 16.03.1998



Реферативные базы данных:


© МИАН, 2024