Ю. Е. Бессонов, А. А. Добрынин, “Решёточно полные графы”, Дискретн. анализ и исслед. опер., 2017, том 24, выпуск 4,страницы 22

Решёточно полные графы

Ю. Е. Бессонов^a, А. А. Добрынин^b

^a Всероссийский институт научной и технической информации РАН, ул. Усиевича, 20, 125190 Москва, Россия
^b Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Аннотация: Исследуются свойства графов, которые могут быть размещены в прямоугольной решётке на плоскости так, чтобы все вершины, расположенные в одном и том же ряду (горизонтальном или вертикальном), были смежными. Сформулирован критерий принадлежности произвольного графа указанному классу. Ил. 4, библиогр. 23.

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

УДК: 519.17

Статья поступила: 20.06.2017
Переработанный вариант: 17.07.2017

DOI: 10.17377/daio.2017.24.582