Том 3, номер 4, 1996 г., Стр. 64-68
УДК 519.17
В. В. Ню
О существовании остовных цепей в рафах с короткими циклами
Аннотация:
Показано, что если в 2-связном неориентированном графе степень каждой вершины не меньше 3 и каждое ребро графа принадлежит циклу длины не более 4, то любые две вершины этого графа можно соединить остовной цепью.
Ил. 3, библиогр. 4.
Ню В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 29 июля 1996 г.
