|
|
Сибирский журнал исследования операций, 1994, том 1, выпуск 3, страницы 20–37
(Mi da492)
|
|
|
|
О длине пути китайского почтальона в однородных графах
А. В. Косточка, Н. Тулай Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Найдены точные верхние оценки для длины кратчайшего замкнутого обхода
всех ребер однородных графов через другие характеристики этих графов (число
ребер, связность и т. д.).
Ил. 2, библиогр. 5
Статья поступила: 17.05.1994
Образец цитирования:
А. В. Косточка, Н. Тулай, “О длине пути китайского почтальона в однородных графах”, Сиб. журн. исслед. опер., 1:3 (1994), 20–37
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da492 https://www.mathnet.ru/rus/da/v1/i3/p20
|
|