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

Базы данных


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

Вид поиска

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

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Пономаренко Е. И., Райгородский А. М.
Заглавие : О некоторых аналогах проблемы Борсука в пространстве Q{n}
Серия: Математика
Место публикации : Доклады Академии наук. - 2011. - Т. 436, N 3, январь. - С. 306-310 (Шифр dran/2011/436/3)
Примечания : Библиогр.: с. 310
УДК : 514
ББК : 22.151
Предметные рубрики: Математика
Геометрия
Ключевые слова (''Своб.индексиров.''): разбиения--геометрические фигуры--расположения фигур--геометрические объекты--комбинаторика расположения--раскраска графов
Аннотация: Рассматривается задача о разбиении n-мерного множества на части меньшего диаметра, поставленная относительно пространства Q{n}.
Найти похожие

2.

Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Магомедов Т. А.
Заглавие : К вопросу об интервальной дельта-раскраске двудольных графов
Серия: Системный анализ и исследование операций
Место публикации : Автоматика и телемеханика. - 2015. - № 1. - С.101-109: ил. - ISSN 0005-2310 (Шифр avte/2015/1). - ISSN 0005-2310
Примечания : Библиогр.: с. 109 (17 назв.)
УДК : 621.398 + 519.6 + 519.17
ББК : 32.96 + 22.19 + 22.174.2
Предметные рубрики: Радиоэлектроника
Автоматика и телемеханика
Математика
Вычислительная математика
Теория графов
Ключевые слова (''Своб.индексиров.''): графы--двудольные графы--дискретная математика--мультиграфы--раскраска графов--теория расписаний
Аннотация: Имеется существенный класс задач, в которых составление расписания минимальной длительности сводится к правильной раскраске двудольного графа наименьшим возможным количеством цветов, а составление расписания без простоев - к интервальной раскраске двудольного графа.
Найти похожие

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