Прикладная теория графов
Об упорядоченном множестве связных частей многоугольного графа
В. Н. Салий Саратовский государственный университет им. Н. Г. Чернышевского
Аннотация:
Охарактеризованы многоугольные графы, для которых упорядоченное вложением множество абстрактных связных частей является решёткой.
Ключевые слова:
многоугольный граф, линейный граф, двоичный вектор, двойственность, упорядоченное множество, решётка.
УДК:
519.17
© , 2024
Полный текст:
PDF файл (534 kB)