|
Математическое просвещение, сер. 3, 2010, выпуск 14, страницы 196–203
(Mi mp340)
|
|
|
|
Наш семинар: математические сюжеты
Экстремальная задача для матриц и теорема Безиковича о покрытии
А. Ф. Гришин, О. Ф. Крижановский Харьковский национальный университет им. В. Н. Каразина, механико-математический факультет
Аннотация:
Находится минимальное число красок, необходимых для специальной раскраски рёбер полного графа. Вопрос сводится к некоторой экстремальной задаче для матриц. Эта задача появилась в связи с доказательством одного варианта теоремы Безиковича. Работа состоит из двух частей. В первой части решается экстремальная задача. Во второй части доказывается новый вариант теоремы Безиковича с использованием результата первой части.
Образец цитирования:
А. Ф. Гришин, О. Ф. Крижановский, “Экстремальная задача для матриц и теорема Безиковича о покрытии”, Матем. просв., сер. 3, 14, Изд-во МЦНМО, М., 2010, 196–203
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mp340 https://www.mathnet.ru/rus/mp/v14/s3/p196
|
Статистика просмотров: |
Страница аннотации: | 204 | PDF полного текста: | 87 |
|