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

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

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



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






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


Матем. обр., 2018, выпуск 1(85), страницы 60–65 (Mi mo634)  

Студентам и преподавателям математических специальностей

Теорема Гринберга и её применение

А. Ю. Эвнин

Южно-Уральский государственный университет, г. Челябинск

Аннотация: Теорема Гринберга [3], дающая необходимое условие того, чтобы граф был одновременно гамильтоновым и планарным, была доказана в 1968 г. Несмотря на её простоту и эффективность при решении различных задач, она практически не отражена в русскоязычной учебной литературе. В последнее время с её помощью были получены новые результаты, касающиеся гипогамильтоновых графов.

Ключевые слова: планарный граф, гамильтонов граф, теорема Гринберга.

Полный текст: PDF файл (288 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Научно-популярный, образовательный материал
УДК: 519.17

Образец цитирования: А. Ю. Эвнин, “Теорема Гринберга и её применение”, Матем. обр., 2018, № 1(85), 60–65

Цитирование в формате AMSBIB
\RBibitem{Evn18}
\by А.~Ю.~Эвнин
\paper Теорема Гринберга и её применение
\jour Матем. обр.
\yr 2018
\issue 1(85)
\pages 60--65
\mathnet{http://mi.mathnet.ru/mo634}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mo634
  • http://mi.mathnet.ru/rus/mo/y2018/i1/p60

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Математическое образование
    Просмотров:
    Эта страница:139
    Полный текст:43
    Литература:3

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018