Д. Ю. Осипов, “О Т-неприводимых расширениях сверхстройных деревьев”, ПДМ. Приложение, 2013, выпуск 6,страницы 85

Эта публикация цитируется в 2 статьях

Прикладная теория графов

О Т-неприводимых расширениях сверхстройных деревьев

Д. Ю. Осипов

Саратовский государственный университет им. Н. Г. Чернышевского

Аннотация: Рассматривается один из способов построения оптимального расширения графа — Т-неприводимого расширения (ТНР). Приводится способ построения всех неизоморфных ТНР для подкласса сверхстройных деревьев — равнолучевых звезд.

Ключевые слова: граф, Т-неприводимое расширение, сверхстройные деревья, равнолучевые звезды.

УДК: 519.17