Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


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

Вид поиска

Область поиска
Формат представления найденных документов:
полный информационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=дистанционные графы<.>)
Общее количество найденных документов : 10
Показаны документы с 1 по 10
1.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Райгородский А. М.
Заглавие : О дистанционных графах, имеющих большое хроматическое число, но не содержащих больших симплексов
Серия: В Московском математическом обществе .
    Сообщения Московского математического общества
Место публикации : Успехи математических наук. - 2007. - Т. 62, Вып. 6. - С. С. 187-188 (Шифр umna/2007/62/6)
Примечания : Библиогр.: с. 188 (13 назв. )
УДК : 513
ББК : 22.151
Предметные рубрики: Математика
Геометрия
Аннотация: В настоящей заметке речь пойдет об одном аспекте классической проблемы Нелсона-Эрдеша-Хадвигера в комбинаторной геометрии. Имеется в виду задача о хроматическом числе пространства R{n}.
Найти похожие

2.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Гаврилюк А. Л., Махнев А. А.
Заглавие : О дистанционно регулярных графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 428, N 2, сентябрь. - С. 157-160 (Шифр dran/2009/428/2)
Примечания : Библиогр.: с. 160 (7 назв. )
УДК : 519.17
ББК : 22.174.2
Предметные рубрики: Математика
Теория графов
Ключевые слова (''Своб.индексиров.''): регулярные графы--граф хофмана-синглтона--хофмана-синглтона граф--дистанционные графы--неориентированные графы
Аннотация: Завершено описание дистанционно регулярных графов, в которых окрестности вершин изоморфны графу Хофмана-Синглтона.
Найти похожие

3.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Любимов В. К., Райгородский А. М.
Заглавие : О нижних оценках чисел независимости некоторых графов расстояний с вершинами в {-1, 0, 1}{n}
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 427, N 4, август. - С. 458-460 (Шифр dran/2009/427/4)
Примечания : Библиогр.: с. 460 (9 назв. )
УДК : 51
ББК : 22.174.2
Предметные рубрики: Математика
Теория графов
Ключевые слова (''Своб.индексиров.''): дистанционные графы--комбинаторная геометрия--проблемы борсука--борсука проблемы--проблемы нелсона-эрдеша-хадвигера--нелсона-эрдеша-хадвигера проблемы
Аннотация: Рассмотренны нижние оценки числа независимости дистанционного графа, который играет огромную роль в решении классических проблем Борсука и Нелсона- Эрдеша-Хадвигера в комбинаторной геометрии.
Найти похожие

4.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Гаврилюк А. Л., Махнев А. А.
Заглавие : Об автоморфизмах дистанционного графа с массивом пересечений {56, 45, 1; 1, 9, 56}
Серия: Математика
Место публикации : Доклады Академии наук. - 2010. - Т. 432, N 5. - С.583-587. - ISSN 0869-5652 (Шифр dran/2010/432/5). - ISSN 0869-5652
Примечания : Библиогр.: с. 587 (4 назв. )
УДК : 519.1
ББК : 22.174.1
Предметные рубрики: Математика
Комбинаторный анализ
Ключевые слова (''Своб.индексиров.''): регулярные графы--дистанционные графы--автоморфизмы--неориентированные графы--граф гевиртца--гевиртца граф
Аннотация: Изучены автоморфизмы гипотетического дистанционно регулярного графа Г с массивом пересечений, указанных выше.
Найти похожие

5.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Жуковский М. Е.
Заглавие : Ослабленные законы "нуля или единицы" для случайных дистанционных графов
Серия: Математика
Место публикации : Доклады Академии наук. - 2010. - Т. 430, N 3, январь. - С.314-317. - ISSN 0869-5652 (Шифр dran/2010/430/3). - ISSN 0869-5652
Примечания : Библиогр.: с. 317 (11 назв. )
УДК : 519.17
ББК : 22.1
Предметные рубрики: Математика
Теория графов
Ключевые слова (''Своб.индексиров.''): теория графов--дистанционные графы--комбинаторная геометрия--игра эренфойхта--эренфойхта игра--закон единицы--закон нуля
Аннотация: Представлена одна известная задача, которая лежит на стыке теории случайных графов, логики и комбинаторной геометрии.
Найти похожие

6.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Жуковский М. Е.
Заглавие : О последовательности случайных дистанционных графов, подчиняющейся закону нуля или единицы
Серия: Большие системы
Место публикации : Проблемы передачи информации. - 2011. - Т. 47, вып. 3. - С.39-58. - ISSN 0555-2923 (Шифр ppin/2011/47/3). - ISSN 0555-2923
УДК : 519.17
ББК : 22.174.2
Предметные рубрики: Математика
Теория графов
Ключевые слова (''Своб.индексиров.''): случайные дистанционные графы--закон нуля или единицы--случайные графы--дистанционные графы
Аннотация: Речь идет о законах нуля или единицы для случайных дистанционных графов. Найдена последовательность случайных дистанционных графов.
Найти похожие

7.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Купавский А. Б., Райгородский А. М.
Заглавие : О дистанционных графах с большим хроматическим и малым кликовым числами
Серия: Математика
Место публикации : Доклады Академии наук. - 2012. - Т. 444, № 5, июнь. - С.483-487: 1 табл. - ISSN 0869-5652 (Шифр dran/2012/444/5). - ISSN 0869-5652
Примечания : Библиогр.: с. 487 (13 назв.)
УДК : 519.17
ББК : 22.174.2
Предметные рубрики: Математика
Теория графов
Ключевые слова (''Своб.индексиров.''): дистанционные графы--малые кликовые числа--большие хроматические числа
Аннотация: Уточняются оценки величин, за счет вероятностного метода.
Найти похожие

8.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Купавский А. Б., Титова М. В.
Заглавие : Дистанционные числа Рамсея
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 449, № 3, март. - С.267-270. - ISSN 0869-5652 (Шифр dran/2013/449/3). - ISSN 0869-5652
Примечания : Библиогр. : с. 270 (15 назв.)
УДК : 519.1
ББК : 22.174.1
Предметные рубрики: Математика
Комбинаторный анализ
Ключевые слова (''Своб.индексиров.''): теория рамсея--рамсея теория--теорема эрдеша-де брейна--эрдеша-де брейна теорема--дистанционные графы--множества
Аннотация: Исследована величина, которая лежит на стыке двух областей комбинаторики.
Найти похожие

9.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Кокоткин А. А.
Заглавие : О реализации подграфов случайного графа графами диаметров в евклидовых пространствах
Серия: Математика
Место публикации : Доклады Академии наук. - 2014. - Т. 456, № 6, июнь. - С.635-637. - ISSN 0869-5652 (Шифр dran/2014/456/6). - ISSN 0869-5652
Примечания : Библиогр. : с. 637 (15 назв.)
УДК : 519.1
ББК : 22.13
Предметные рубрики: Математика
Комбинаторный анализ
Ключевые слова (''Своб.индексиров.''): борсука гипотеза--борсука проблема--борсука-улама-люстерника-шнирельмана теорема--эрдеша-реньи граф--гипотеза борсука--граф эрдеша-реньи--графы диаметров--дистанционные графы--евклидовы пространства--конечные множества--подграфы--проблема борсука--случайные графы--теорема борсука-улама-люстерника-шнирельмана--теория графов
Аннотация: Исследованы некоторые вероятностные характеристики, связанные с классической проблемой Борсука.
Найти похожие

10.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Купавский А. Б.
Заглавие : Явные и вероятностные конструкции дистанционных графов с маленьким кликовым и большим хроматическим числами
Место публикации : Известия РАН. Серия математическая. - 2014. - Т. 78, № 1. - С.65-98. - ISSN 0373-2436 (Шифр izma/2014/78/1). - ISSN 0373-2436
Примечания : Библиогр.: с. 98 (23 назв.)
УДК : 519.17
ББК : 22.174.2
Предметные рубрики: Математика
Теория графов
Ключевые слова (''Своб.индексиров.''): нельсона задача--векторы целочисленных решеток--графы--дистанционные графы--задача нельсона--кликовые числа--конструкции дистанционных графов--решетки--хроматические числа--целочисленные решетки--числа
Аннотация: Изучаются дистанционные графы с экспоненциально большим хроматическим числом. Явные конструкции графов строятся на основе векторов целочисленной решетки.
Найти похожие

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