|
Прикладная дискретная математика, 2012, номер 2(16), страницы 90–94
(Mi pdm365)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Прикладная теория графов
Система абстрактных связных подграфов линейного графа
В. Н. Салий Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия
Аннотация:
Линейным графом называется граф, полученный из некоторой цепи путём какой-либо ориентации её рёбер. Множество всех графов, изоморфных связным подграфам заданного линейного графа $L$, упорядочивается отношением вложимости. Выясняется, для каких $L$ это упорядоченное множество будет решёткой.
Ключевые слова:
линейный граф, абстрактный подграф, упорядоченное множество, решётка, двоичный вектор, двойственность.
Образец цитирования:
В. Н. Салий, “Система абстрактных связных подграфов линейного графа”, ПДМ, 2012, № 2(16), 90–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm365 https://www.mathnet.ru/rus/pdm/y2012/i2/p90
|
|