Исследование максимального рода графов Глухов, Александр Дмитриевич

Короткий опис

Глухов, Александр Дмитриевич.Исследование максимального рода графов : диссертация ... кандидата физико-математических наук : 01.01.09. - Киев, 1983. - 91 с. : ил.

Оглавление диссертациикандидат физико-математических наук Глухов, Александр Дмитриевич
В в е д е н и е
ГЛАВА I. ОБЩЕ СВОЙСТВА МАКСИМАЛЬНОГО РОДА ГРАФОВ.
§ 1.1. А- разложения, хордовость и максимальный род графов
§ 1.2.0-хордовые графы
§ 1.3.Хордово критические графы
§ 1.4.Существенность ребер графа относительно максимального рода.
ГЛАВА 2. НАХОЖДЕНИЕ МАКСИМАЛЬНОГО РОДА ГРАФОВ.
§ 2.1.Циклическая связность и максимальный род графов
§ 2.2.Максимальный род плоских графов.
§ 2.3.Полиномиальный алгоритм нахождения максимального рода связного графа.
§ 2.4.Применения полученных результатов
Л и т е р а т у р а.