|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Математическая логика, алгебра и теория чисел
О максимальных графических разбиениях
В. А. Баранский, Т. А. Сеньчонок Ural Federal University, pr. Lenina, 51, 620083, Ekaterinburg, Russia
Аннотация:
A partition of an integer $m$ is a sequence of nonnegative integers in nonincreasing order whose sum is equal to $m$. The length of a partition is the number of its nonzero parts. The set of all graphical partitions of $2m$, for a given $m$, is an order ideal of the lattice of all partitions of $2m$. We find new characterization of maximal graphical partitions and the number of maximal graphical partitions of length $n$. For each graphical partition $\lambda$ of integer $2m$ we construct maximal graphical partition $\mu$ of integer $2m$ with the same rank, which is dominate $\lambda$; also we find an algorithm that builds a sequence of elementary transformations from $\mu$ to $\lambda$.
Ключевые слова:
graph, lattice, integer partition, graphical partition, Ferrer's diagram.
Поступила 1 сентября 2016 г., опубликована 10 февраля 2017 г.
Образец цитирования:
В. А. Баранский, Т. А. Сеньчонок, “О максимальных графических разбиениях”, Сиб. электрон. матем. изв., 14 (2017), 112–124
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr758 https://www.mathnet.ru/rus/semr/v14/p112
|
Статистика просмотров: |
Страница аннотации: | 330 | PDF полного текста: | 94 | Список литературы: | 52 |
|