RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2014, том 427, страницы 89–104 (Mi znsl6045)

О структуре $C_3$-критических минимальных $6$-связных графов

А. В. Пасторab

a С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, С.-Петербург
b Санкт-Петербургский государственный политехнический университет

Аннотация: В работе исследуются $C_3$-критические минимальные $6$-связные графы, то есть $6$-связные графы, которые теряют $6$-связность при удалении любого ребра и в которых любой полный подграф на не более чем трех вершинах содержится в $6$-разделяющем множестве. В работе доказано, что в таком графе более чем $\frak59$ его вершин имеют степень $6$. Библ. – 18 назв.

Ключевые слова: $k$-связность, минимальный $k$-связный граф, $C_3$-критический $k$-связный граф.

УДК: 519.173.1

Поступило: 20.10.2014


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2016, 212:6, 698–707

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


© МИАН, 2024