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

Главная

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

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

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

Антитеррор

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

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

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

Поисковый запрос: (<.>K=дистанционные графы<.>)

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

Купавский, А. Б.
О дистанционных графах с большим хроматическим и малым кликовым числами [Текст] / А. Б. Купавский, А. М. Райгородский // Доклады Академии наук. - 2012. - Т. 444, № 5, июнь. - С. 483-487 : 1 табл. - Библиогр.: с. 487 (13 назв.) . - ISSN 0869-5652

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
дистанционные графы -- малые кликовые числа -- большие хроматические числа
Аннотация: Уточняются оценки величин, за счет вероятностного метода.

Доп.точки доступа:
Райгородский, А. М.

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

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

Жуковский, М. Е.
О последовательности случайных дистанционных графов, подчиняющейся закону нуля или единицы [Текст] / М. Е. Жуковский // Проблемы передачи информации. - 2011. - Т. 47, вып. 3. - С. 39-58 . - ISSN 0555-2923

УДК

^a519.17

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

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

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

Купавский, А. Б.
Дистанционные числа Рамсея [Текст] / А. Б. Купавский, М. В. Титова // Доклады Академии наук. - 2013. - Т. 449, № 3, март. - С. 267-270. - Библиогр. : с. 270 (15 назв.) . - ISSN 0869-5652

УДК

^a519.1

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

Доп.точки доступа:
Титова, М. В.

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

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

Кокоткин, А. А.
О реализации подграфов случайного графа графами диаметров в евклидовых пространствах [Текст] / А. А. Кокоткин // Доклады Академии наук. - 2014. - Т. 456, № 6, июнь. - С. 635-637. - Библиогр. : с. 637 (15 назв.) . - ISSN 0869-5652

УДК

^a519.1

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

Доп.точки доступа:
Кан; Калаи

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

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

Купавский, А. Б.
Явные и вероятностные конструкции дистанционных графов с маленьким кликовым и большим хроматическим числами [Текст] / А. Б. Купавский // Известия РАН. Серия математическая. - 2014. - Т. 78, № 1. - С. 65-98. - Библиогр.: с. 98 (23 назв.) . - ISSN 0373-2436

УДК

^a519.17

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

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

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

Любимов, В. К.
О нижних оценках чисел независимости некоторых графов расстояний с вершинами в {-1, 0, 1}{n} [Текст] / В. К. Любимов, А. М. Райгородский // Доклады Академии наук. - 2009. - Т. 427, N 4, август. - С. 458-460. . - Библиогр.: с. 460 (9 назв. )

УДК

^a51

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

Доп.точки доступа:
Райгородский, А. М.

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

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

Райгородский, А. М.
О дистанционных графах, имеющих большое хроматическое число, но не содержащих больших симплексов [Текст] / А. М. Райгородский ; представлено В. М. Тихомировым // Успехи математических наук. - 2007. - Т. 62, Вып. 6. - С. 187-188. - Библиогр.: с. 188 (13 назв. )

УДК

^a513

ББК 22.151
Рубрики: Математика
Геометрия
Кл.слова (ненормированные):
дистанционные графы -- хроматические числа -- большие хроматические числа -- хроматические числа пространства
Аннотация: В настоящей заметке речь пойдет об одном аспекте классической проблемы Нелсона-Эрдеша-Хадвигера в комбинаторной геометрии. Имеется в виду задача о хроматическом числе пространства R{n}.

Доп.точки доступа:
Тихомиров, В. М. \.\

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

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

Гаврилюк, А. Л.
О дистанционно регулярных графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона [Текст] / А. Л. Гаврилов, А. А. Махнев // Доклады Академии наук. - 2009. - Т. 428, N 2, сентябрь. - С. 157-160. . - Библиогр.: с. 160 (7 назв. )

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
регулярные графы -- граф Хофмана-Синглтона -- Хофмана-Синглтона граф -- дистанционные графы -- неориентированные графы
Аннотация: Завершено описание дистанционно регулярных графов, в которых окрестности вершин изоморфны графу Хофмана-Синглтона.

Доп.точки доступа:
Махнев, А. А.

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

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

Гаврилюк, А. Л.
Об автоморфизмах дистанционного графа с массивом пересечений {56, 45, 1; 1, 9, 56} [Текст] / А. Л. Гаврилюк, А. А. Махнев // Доклады Академии наук. - 2010. - Т. 432, N 5. - С. 583-587. - Библиогр.: с. 587 (4 назв. ) . - ISSN 0869-5652

УДК

^a519.1

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

Доп.точки доступа:
Махнев, А. А.

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

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

10.

Жуковский, М. Е.
Ослабленные законы "нуля или единицы" для случайных дистанционных графов [Текст] / М. Е. Жуковский // Доклады Академии наук. - 2010. - Т. 430, N 3, январь. - С. 314-317. - Библиогр.: с. 317 (11 назв. ) . - ISSN 0869-5652

УДК

^a519.17

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

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

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

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

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

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