Библиотека Амурского Государственного Университета

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

БД "Статьи" - результаты поиска

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

Выпускные квалификационные работы

Антитеррор

Область поиска

в найденном

Найдено в других БД:

БД "Книги" (1)

Формат представления найденных документов:
полный	информационный	краткий

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>K=раскраски<.>)

Общее количество найденных документов : 12
Показаны документы с 1 по 10

1-10 11-12

Могильных, И. Ю.
О регулярности совершенных раскрасок графа Джонсона в два цвета [Текст] / И. Ю. Могильных // Проблемы передачи информации. - 2007. - Т. 43, вып: вып. 4. - С. 37-44. - Библиогр. в конце ст.

УДК

^a517.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
теория кодирования -- теория графов -- графы Джонсона -- Джонсона графы -- совершенные коды -- раскраски кодов
Аннотация: Исследуются совершенные раскраски графа Джонсона в два цвета. Приводятся достаточные условия, при которых совершенная раскраска графа Джонсона является k-регулярной, а также примеры совершенных раскрасок. Доказательство теоремы во многом аналогично доказательству результата Этциона и Шварца о k-регулярности совершенных кодов.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

Розовская, А. П.
О двухцветных раскрасках общего вида для равномерных гиперграфов [Текст] / А. П. Розовская // Доклады Академии наук. - 2010. - Т. 429, N 3, ноябрь. - С. 309-311. - Библиогр.: с. 311 . - ISSN 0869-5652

УДК

^a519.1

ББК 22.174.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
равномерные гиперграфы -- раскраски гмперграфов -- двухцветные раскраски гмперграфов -- гиперграфы -- классы гиперграфов
Аннотация: Рассматривается известная экстремальная задача о раскрасках равномерных гиперграфов.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

Макошенко, Д. В. (аспирант).
Назначение переменных на регистры с помощью древовидного параметрического алгоритма раскраски графа [Текст] / Д. В. Макошенко // Информационные технологии. - 2010. - N 6. - С. 41-46. - Библиогр.: с. 46 (10 назв. ) . - ISSN 1684-6400

УДК

^a004.41/.42

ББК 32.973-018
Рубрики: Вычислительная техника
Программирование ЭВМ. Компьютерные программы. Программотехника
Кл.слова (ненормированные):
трансляция программ -- древовидные алгоритмы -- оптимизация кодов -- машинные коды -- распределение регистров -- модели памяти -- параметрические алгоритмы
Аннотация: В данной работе рассматривается задача назначения переменных на физические регистры, важная при трансляции программы с языка высокого уровня в машинные коды.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Шабанов, Д. А.
О нижних оценках числа ребер гиперграфов из некоторых классов [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2010. - Т. 434, N 1, сентябрь. - С. 33-37. . - Библиогр.: с. 37 (15 назв. )

УДК

^a519.1

ББК 22.174.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
задача Эрдеша-Хайнала -- гиперграфы -- раскраска гиперграфов -- Эрдеша-Хайнала задача -- метод случайной раскраски -- асимптотические оценки
Аннотация: Исследуется классическая экстремальная задача Эрдеша-Хайнала о раскрасках гиперграфов, а также ряд ее обобщений.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

Константинов, Игорь.
Пентамино шахматной раскраски [Текст] / Игорь Константинов // Наука и жизнь. - 2011. - N 3. - С. 64. : 6 рис.

УДК

^a379.8

ББК 77.04
Рубрики: Досуг
Организация досуга
Кл.слова (ненормированные):
интеллектуальные игры -- пентамино -- головоломки -- шахматы -- геометрические фигуры
Аннотация: Задачи на построение геометрических фигур из пентамино шахматной расцветки.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Шабанов, Д. А.
Функция Ван дер Вардена и раскраски гиперграфов [Текст] / Д. А. Шабанов // Известия РАН. Серия математическая. - 2011. - Т. 75, N 5. - С. 195-224. . - Библиогр.: с. 224 (16 назв. )

УДК

^a519.1

^a519.21

^a511

ББК 22.174.1 + 22.171 + 22.13
Рубрики: Математика
   Комбинаторный анализ
   Теория вероятностей
   Теория чисел
Кл.слова (ненормированные):
раскраски гиперграфов -- гиперграфы -- комбинаторные теории чисел -- функция Ван дер Вардена -- Ван дер Вардена функция -- теорема Ван дер Вардена -- Ван дер Вардена теорема -- арифметические прогрессии -- хроматические числа
Аннотация: Рассматривается классическая задача комбинаторной теории чисел о нахождении функции Ван дер Вардена W (n, r).

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Райгородский, А. М.
Задача Эрдеша-Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы [Текст] / А. М. Райгородский, Д. А. Шабанов // Успехи математических наук. - 2011. - Т. 66, вып. 5 (401). - С. 109-182. . - Библиогр.: с. 177-182 (109 назв. )

УДК

^a519.1

^a519.17

ББК 22.174.1 + 22.174.2
Рубрики: Математика
Комбинаторный анализ
Теория графов
Кл.слова (ненормированные):
задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- гиперграфы -- раскраски гиперграфов -- хроматические числа -- экстремальная теория множеств
Аннотация: Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли в связи с классическими работами 20-30-х годов XX века, положившими начало теории Рамсея. С тех пор данная область исследований занимает одно из центральных мест в экстремальной комбинаторике. Настоящий обзор посвящен одной известной задаче о раскраске гиперграфа - задаче Эрдеша-Хайнала, впервые поставленной в 1961 г. Из этой проблемы выросло целое направление в теории гиперграфов, результаты и методы которого находят широкое применение в различных областях дискретной математики.

Доп.точки доступа:
Шабанов, Д. А.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Потапов, В. Н.
Спектр мощностей компонент корреляционно-иммунных функций, бент-функций, совершенных раскрасок и кодов [Текст] / В. Н. Потапов // Проблемы передачи информации. - 2012. - Т. 48, вып. 1. - С. 54-63 . - ISSN 0555-2923

УДК

^a621.391

ББК 32.811
Рубрики: Радиоэлектроника
Теория информации. Общая теория связи
Кл.слова (ненормированные):
кодирование -- компоненты -- совершенные коды -- совершенные раскраски -- корреляционно-иммунные функции -- бент-функции
Аннотация: Исследованы мощности компонент совершенных кодов и раскрасок корреляционно-иммунных и бент-функций (множество единиц этих функций).

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

Купавский, А. Б.
Раскраски однородных гиперграфов с большим обхватом [Текст] / А. Б. Купавский, Д. А. Шабанов // Доклады Академии наук. - 2012. - Т. 443, № 4, апрель. - С. 422-426. - Библиогр.: с. 426 . - ISSN 0869-5652

УДК

^a519.1

ББК 22.174.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
теоремы -- доказательства Сабо -- Сабо доказательства
Аннотация: Исследована экстремальная комбинаторная задача, связанная с раскрасками однородных гиперграфов с большим обхватом.

Доп.точки доступа:
Шабанов, Д. А.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

10.

Шабанов, Д. А.
Функции Ван-дер-Вардена и раскраски гиперграфов с большим обхватом [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2013. - Т. 451, № 6, август. - С. 620-624. - Библиогр. : с. 624 (15 назв.) . - ISSN 0869-5652

УДК

^a519.1

ББК 22.174.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
Ван-дер-Вардена теорема -- Ван-дер-Вардена функция -- Рамсея теория -- арифметические прогрессии -- гиперграфы -- теорема Ван-дер-Вардена -- теория Рамсея -- теория раскрасок гиперграфов -- функция Ван-дер-Вардена
Аннотация: Исследуется классическая задача теории Рамсея об оценке функции Ван-дер-Вардена.

Доп.точки доступа:
Гауэрс, В. Т.; Сандерс, Т.; Эрдеш, П.; Радо, Р.; Мозер, Л.; Шмидт, В.; Ловас, Л.; Сабо, З.; Шелах, С.; Берлекамп, Э.; Купавский, А. Б.; Грин, Б.; Тао, Т.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

1-10 11-12

Тематический навигатор

Статистика за 21.08.2024
Число запросов	43226
Число посетителей	1
Число заказов	0

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)