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

Дискретн. анализ и исслед. опер., 1996, том 3, выпуск 4, страницы 64–68 (Mi da446)

О существовании остовных цепей в рафах с короткими циклами

В. В. Ню

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

Аннотация: Показано, что если в 2-связном неориентированном графе степень каждой вершины не меньше 3 и каждое ребро графа принадлежит циклу длины не более 4, то любые две вершины этого графа можно соединить остовной цепью.
Ил. 3, библиогр. 4

УДК: 519.17

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



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


© МИАН, 2024