RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретный анализ и исследование операций
// Архив
Дискретн. анализ и исслед. опер.,
1996
, том 3,
выпуск 4,
страницы
64–68
(Mi da446)
О существовании остовных цепей в рафах с короткими циклами
В. В. Ню
Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Показано, что если в 2-связном неориентированном графе степень каждой вершины не меньше 3 и каждое ребро графа принадлежит циклу длины не более 4, то любые две вершины этого графа можно соединить остовной цепью.
Ил. 3, библиогр. 4
УДК:
519.17
Статья поступила:
29.07.1996
Полный текст:
PDF файл (414 kB)
Реферативные базы данных:
©
МИАН
, 2024