Шабанов, Д. А. Об улучшении нижней оценки в комбинаторной задаче Эрдеша-Хайнала [Текст] / Д. А. Шабанов> // Доклады Академии наук. - 2009. - Т. 426, N 2, май. - С. 177-178. . - Библиогр.: с. 178
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): нижние оценки -- комбинаторная задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- теория гиперграфов -- гиперграфы Аннотация: Исследуется классическая задача Эрдеша-Хайнала в теории гиперграфов. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шабанов, Д. А. О нижних оценках в комбинаторной задаче Эрдеша-Ловаса [Текст] / Д. А. Шабанов> // Доклады Академии наук. - 2010. - T.431, N 5. - С. 602-604. - Библиогр.: с. 604 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гиперграфы -- теория гиперграфов -- последовательности -- множества Аннотация: Доказывается новое свойство кодов деления - теорема о малых отклонениях, смысл которой заключается в том, что при асимптотически малых изменениях индекса n предельные изменения величин d[n] (Ф) и e[n] (Ф) также несущественны. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пономаренко, Е. И. Новые оценки в задаче о числе ребер Гиперграфа с запретами на пересечения [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Проблемы передачи информации. - 2013. - Т. 49, вып. 4. - С. 98-104 . - ISSN 0555-2923
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Франка-Уилсона оценка -- гиперграфы -- запрещенное пересечение -- оценка Франка-Уилсона -- ребра гиперграфов -- теория гиперграфов -- число ребер гиперграфов Аннотация: Улучшена верхняя оценка Франкла-Уилсона максимального числа ребер гиперграфа с запретами на мощности пересечения ребер. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ванг, Л. Развитие теории гиперграфов [Текст] / Л. Ванг, Е. К. Егорова, А. В. Мокряков> // Известия РАН. Теория и системы управления. - 2018. - № 1. - С. 111-116. - Библиогр.: с. 116 (11 назв. ) . - ISSN 0002-3388
Рубрики: Математика Теория графов Кл.слова (ненормированные): базовые термины -- биологические сети -- гиперграфы -- глоссарии -- моделирование сетей -- структуры данных -- теория гиперграфов Аннотация: В последние десятилетия в рамках теории гиперграфов появились работы по приложению гиперграфов к реальным проблемам. Эти математические инструменты могут быть использованы для моделирования сетей, биологических сетей, структур данных, планирования процессов, вычислений и множества других систем, где доминируют сложные отношения между объектами в системе. С теоретической точки зрения гиперграфы позволяют обобщить некоторые теоремы о графах, даже заменить некоторые теоремы на графах одной теоремой гиперграфов. Однако большинство возможностей по развитию теории гиперграфов заблокированы из-за несогласованности в базовых терминах. Предлагается ввести глоссарий базовых терминов по теории гиперграфов, что поможет в стандартизации теории. Доп.точки доступа: Егорова, Е. К.; Мокряков, А. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |