Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сибирские электронные математические известия, 2017, том 14, страницы 112–124
DOI: https://doi.org/10.17377/semi.2017.14.012
(Mi semr758)
 

Эта публикация цитируется в 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 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.178
MSC: 05A17
Образец цитирования: В. А. Баранский, Т. А. Сеньчонок, “О максимальных графических разбиениях”, Сиб. электрон. матем. изв., 14 (2017), 112–124
Цитирование в формате AMSBIB
\RBibitem{BarSen17}
\by В.~А.~Баранский, Т.~А.~Сеньчонок
\paper О максимальных графических разбиениях
\jour Сиб. электрон. матем. изв.
\yr 2017
\vol 14
\pages 112--124
\mathnet{http://mi.mathnet.ru/semr758}
\crossref{https://doi.org/10.17377/semi.2017.14.012}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr758
  • https://www.mathnet.ru/rus/semr/v14/p112
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:315
    PDF полного текста:84
    Список литературы:42
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024