Том 1, номер 3, 1994 г., Стр. 20-37
УДК 519.17
А. В. Косточка, Н. Тулай
О длине пути китайского почтальона в однородных графах
Аннотация:
Найдены точные верхние оценки для длины кратчайшего замкнутого обхода всех ребер однородных графов через другие характеристики этих графов (число ребер, связность и т. д.).
Ил. 2, библиогр. 5.
Косточка А. В. 1
Тулай Н. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 17 мая 1994 г.
