Математическое просвещение
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. просв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математическое просвещение, сер. 3, 2010, выпуск 14, страницы 196–203 (Mi mp340)  

Наш семинар: математические сюжеты

Экстремальная задача для матриц и теорема Безиковича о покрытии

А. Ф. Гришин, О. Ф. Крижановский

Харьковский национальный университет им. В. Н. Каразина, механико-математический факультет
Аннотация: Находится минимальное число красок, необходимых для специальной раскраски рёбер полного графа. Вопрос сводится к некоторой экстремальной задаче для матриц. Эта задача появилась в связи с доказательством одного варианта теоремы Безиковича. Работа состоит из двух частей. В первой части решается экстремальная задача. Во второй части доказывается новый вариант теоремы Безиковича с использованием результата первой части.
Тип публикации: Научно-популярный, образовательный материал
Образец цитирования: А. Ф. Гришин, О. Ф. Крижановский, “Экстремальная задача для матриц и теорема Безиковича о покрытии”, Матем. просв., сер. 3, 14, Изд-во МЦНМО, М., 2010, 196–203
Цитирование в формате AMSBIB
\RBibitem{GriKri10}
\by А.~Ф.~Гришин, О.~Ф.~Крижановский
\paper Экстремальная задача для матриц и теорема Безиковича о~покрытии
\serial Матем. просв., сер.~3
\yr 2010
\vol 14
\pages 196--203
\publ Изд-во МЦНМО
\publaddr М.
\mathnet{http://mi.mathnet.ru/mp340}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mp340
  • https://www.mathnet.ru/rus/mp/v14/s3/p196
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математическое просвещение
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024