RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2012, номер 2(16), страницы 90–94 (Mi pdm365)

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

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

Система абстрактных связных подграфов линейного графа

В. Н. Салий

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

Аннотация: Линейным графом называется граф, полученный из некоторой цепи путём какой-либо ориентации её рёбер. Множество всех графов, изоморфных связным подграфам заданного линейного графа $L$, упорядочивается отношением вложимости. Выясняется, для каких $L$ это упорядоченное множество будет решёткой.

Ключевые слова: линейный граф, абстрактный подграф, упорядоченное множество, решётка, двоичный вектор, двойственность.

УДК: 519.17



© МИАН, 2024