Standard

О решетках, ассоциированных с максимальными графическими разбиениями. / Баранский, Виталий Анатольевич; Зуев, Валентин Викторович.
In: Труды института математики и механики УрО РАН, Vol. 30, No. 1, 2024, p. 32-42.

Research output: Contribution to journal › Article › peer-review

Harvard

Баранский, ВА & Зуев, ВВ 2024, 'О решетках, ассоциированных с максимальными графическими разбиениями', Труды института математики и механики УрО РАН, vol. 30, no. 1, pp. 32-42. https://doi.org/10.21538/0134-4889-2024-30-1-32-42

APA

Баранский, В. А., & Зуев, В. В. (2024). О решетках, ассоциированных с максимальными графическими разбиениями. Труды института математики и механики УрО РАН, 30(1), 32-42. https://doi.org/10.21538/0134-4889-2024-30-1-32-42

Vancouver

Баранский ВА, Зуев ВВ. О решетках, ассоциированных с максимальными графическими разбиениями. Труды института математики и механики УрО РАН. 2024;30(1):32-42. doi: 10.21538/0134-4889-2024-30-1-32-42

Author

Баранский, Виталий Анатольевич ; Зуев, Валентин Викторович. / О решетках, ассоциированных с максимальными графическими разбиениями. In: Труды института математики и механики УрО РАН. 2024 ; Vol. 30, No. 1. pp. 32-42.

BibTeX

@article{80981baf8d8347d7b025c45c8c1ce322,
title = "О решетках, ассоциированных с максимальными графическими разбиениями",
abstract = "Цель данной работы состоит в описании для заданного графического разбиения λ веса 2m и ранга r множества всех максимальных графических разбиений μ веса 2m, доминирующих λ. Для этого достаточно найти множество голов таких разбиений. В теореме 1 установлено, что для любого натурального числа t множество голов всех максимальных графических разбиений μ веса 2m и ранга t, доминирующих λ, образует интервал решетки всех целочисленных разбиений, если такие разбиения μ ранга t существуют. Указаны алгоритмы вычисления наибольших и наименьших разбиений в этих интервалах.",
author = "Баранский, {Виталий Анатольевич} and Зуев, {Валентин Викторович}",
year = "2024",
doi = "10.21538/0134-4889-2024-30-1-32-42",
language = "Русский",
volume = "30",
pages = "32--42",
journal = "Труды института математики и механики УрО РАН",
issn = "0134-4889",
publisher = "Институт математики и механики им. Н.Н. Красовского УрО РАН",
number = "1",

}

RIS

TY - JOUR

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

AU - Баранский, Виталий Анатольевич

AU - Зуев, Валентин Викторович

PY - 2024

Y1 - 2024

N2 - Цель данной работы состоит в описании для заданного графического разбиения λ веса 2m и ранга r множества всех максимальных графических разбиений μ веса 2m, доминирующих λ. Для этого достаточно найти множество голов таких разбиений. В теореме 1 установлено, что для любого натурального числа t множество голов всех максимальных графических разбиений μ веса 2m и ранга t, доминирующих λ, образует интервал решетки всех целочисленных разбиений, если такие разбиения μ ранга t существуют. Указаны алгоритмы вычисления наибольших и наименьших разбиений в этих интервалах.

AB - Цель данной работы состоит в описании для заданного графического разбиения λ веса 2m и ранга r множества всех максимальных графических разбиений μ веса 2m, доминирующих λ. Для этого достаточно найти множество голов таких разбиений. В теореме 1 установлено, что для любого натурального числа t множество голов всех максимальных графических разбиений μ веса 2m и ранга t, доминирующих λ, образует интервал решетки всех целочисленных разбиений, если такие разбиения μ ранга t существуют. Указаны алгоритмы вычисления наибольших и наименьших разбиений в этих интервалах.

UR - https://elibrary.ru/item.asp?id=61885717

UR - http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=85191609485

U2 - 10.21538/0134-4889-2024-30-1-32-42

DO - 10.21538/0134-4889-2024-30-1-32-42

M3 - Статья

VL - 30

SP - 32

EP - 42

JO - Труды института математики и механики УрО РАН

JF - Труды института математики и механики УрО РАН

SN - 0134-4889

IS - 1

ER -

ID: 55411635