В работе рассматривается решетка разбиений натурального числа , введенная Т. Брылавски. Наша цель - дать детальное обоснование новому, удобному для применений, способу задания отношения порядка, а также алгоритмам нахождения пересечения и объединения элементов в ней. Указанный нами способ задания отношения порядка, пересечения и объединения элементов в решетке разбиений натурального числа дает новые возможности для применения этих решеток в исследовании хроматических многочленов полных многодольных графов.
Переведенное названиеOn the partition lattice of an integer
Язык оригиналаРусский
Страницы (с-по)30-36
Число страниц7
ЖурналТруды института математики и механики УрО РАН
Том21
Номер выпуска3
СостояниеОпубликовано - 2015

    Уровень публикации

  • Перечень ВАК

    ГРНТИ

  • 27.45.00 Комбинаторный анализ. Теория графов

ID: 1786933