|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Прикладная теория кодирования, автоматов и графов
Шпернеровы деревья
В. Н. Салий Кафедра теоретических основ компьютерной безопасности и криптографии Саратовского государственного университета им. Н. Г. Чернышевского, г. Саратов
Аннотация:
В бесконтурном орграфе отношение достижимости на множестве вершин является отношением порядка. Одним из интересных свойств для упорядоченного множества является его шпернеровость – наличие в нём антицепи максимальной длины, все элементы которой имеют одинаковую высоту. В графах с отношением достижимости это свойство обсуждается для выходящих и входящих деревьев, модифицируется и рассматривается для связанных с ними функциональных и контрафункциональных орграфов, для неориентированных деревьев.
Ключевые слова:
упорядоченное множество, бесконтурный орграф, шпернерово свойство, дерево, входящее дерево, выходящее дерево, функциональный орграф, контрафункциональный орграф.
Образец цитирования:
В. Н. Салий, “Шпернеровы деревья”, ПДМ. Приложение, 2015, № 8, 124–127
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma243 https://www.mathnet.ru/rus/pdma/y2015/i8/p124
|
|