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

Сиб. журн. исслед. опер., 1994, том 1, выпуск 3, страницы 20–37 (Mi da492)

О длине пути китайского почтальона в однородных графах

А. В. Косточка, Н. Тулай

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

Аннотация: Найдены точные верхние оценки для длины кратчайшего замкнутого обхода всех ребер однородных графов через другие характеристики этих графов (число ребер, связность и т. д.).
Ил. 2, библиогр. 5

УДК: 519.17

Статья поступила: 17.05.1994



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


© МИАН, 2025