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

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

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



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






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


Труды Института математики и механики УрО РАН, 2024, том 30, номер 1, страницы 32–42
DOI: https://doi.org/10.21538/0134-4889-2024-30-1-32-42
(Mi timm2060)
 

О решетках, ассоциированных с максимальными графическими разбиениями

В. А. Баранский, В. В. Зуев

Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Список литературы:
Аннотация: Цель данной работы состоит в описании для заданного графического разбиения $\lambda$ веса $2m$ и ранга $r$ множества всех максимальных графических разбиений $\mu$ веса $2m$, доминирующих $\lambda$. Для этого достаточно найти множество голов таких разбиений. В теореме 1 установлено, что для любого натурального числа $t$ множество голов всех максимальных графических разбиений $\mu$ веса $2m$ и ранга $t$, доминирующих $\lambda$, образует интервал решетки всех целочисленных разбиений, если такие разбиения $\mu$ ранга $t$ существуют. Указаны алгоритмы вычисления наибольших и наименьших разбиений в этих интервалах.
Ключевые слова: решетка, целочисленное разбиение, диаграмма Ферре, граф, максимальное графическое разбиение.
Поступила в редакцию: 30.11.2023
Исправленный вариант: 19.12.2023
Принята в печать: 25.12.2023
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.176
MSC: 05A17, 05C07, 05C35
Образец цитирования: В. А. Баранский, В. В. Зуев, “О решетках, ассоциированных с максимальными графическими разбиениями”, Тр. ИММ УрО РАН, 30, № 1, 2024, 32–42
Цитирование в формате AMSBIB
\RBibitem{BarZue24}
\by В.~А.~Баранский, В.~В.~Зуев
\paper О решетках, ассоциированных с максимальными графическими разбиениями
\serial Тр. ИММ УрО РАН
\yr 2024
\vol 30
\issue 1
\pages 32--42
\mathnet{http://mi.mathnet.ru/timm2060}
\crossref{https://doi.org/10.21538/0134-4889-2024-30-1-32-42}
\elib{https://elibrary.ru/item.asp?id=61885717}
\edn{https://elibrary.ru/djjbhj}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm2060
  • https://www.mathnet.ru/rus/timm/v30/i1/p32
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:32
    PDF полного текста:2
    Список литературы:14
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024