|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 135–137
(Mi pdma176)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Прикладная теория графов
Шпернерово свойство для многоугольных графов
В. Н. Салий Саратовский государственный университет, г. Саратов
Аннотация:
Конечное упорядоченное множество называется шпернеровым, если среди его максимальных по длине антицепей хотя бы одна составлена из элементов одинаковой высоты. Под многоугольным графом понимается бесконтурный граф, полученный из цикла путём некоторой ориентации его рёбер. В многоугольном графе отношение достижимости вершин является отношением порядка. Таким образом, многоугольный граф можно рассматривать как упорядоченное множество. Найдено необходимое и достаточное условие шпернеровости таких упорядоченных множеств.
Ключевые слова:
упорядоченное множество, шпернерово свойство, многоугольный граф, цепь, зигзаг.
Образец цитирования:
В. Н. Салий, “Шпернерово свойство для многоугольных графов”, ПДМ. Приложение, 2014, № 7, 135–137
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma176 https://www.mathnet.ru/rus/pdma/y2014/i7/p135
|
Статистика просмотров: |
Страница аннотации: | 158 | PDF полного текста: | 65 | Список литературы: | 46 |
|