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

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

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


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




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

Математические заметки, 1983, том 34, выпуск 4, страницы 625–628 (Mi mzm5894)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

О самонепересекающихся и непересекающихся цепях

С. Б. Белый
PDF полного текста (390 kB) Список цитирования (3)
Аннотация: Для графов на плоскости вводятся понятия самонепересекающихся и непересекающихся цепей. Доказывается, что для любого эйлерова графа на плоскости существует самонепересекающийся эйлеров цикл. Приводится алгоритм построения самонепересекающегося эйлерова цикла, а также некоторые следствия, в частности – доказательство теоремы о двухцветной раскраске карт. Указывается критерий для существования самонепересекающегося эйлерова орцикла в эйлеровом орграфе. Отмечается, что основной результат переносится на бесконечные графы. Библ. 3 назв.
Поступило: 30.03.1981
Англоязычная версия:
Mathematical Notes, 1983, Volume 34, Issue 4, Pages 802–804
DOI: https://doi.org/10.1007/BF01157400
Реферативные базы данных:
УДК: 519.1
Образец цитирования: С. Б. Белый, “О самонепересекающихся и непересекающихся цепях”, Матем. заметки, 34:4 (1983), 625–628; Math. Notes, 34:4 (1983), 802–804
Цитирование в формате AMSBIB
\RBibitem{Bel83}
\by С.~Б.~Белый
\paper О~самонепересекающихся и~непересекающихся цепях
\jour Матем. заметки
\yr 1983
\vol 34
\issue 4
\pages 625--628
\mathnet{http://mi.mathnet.ru/mzm5894}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=722231}
\zmath{https://zbmath.org/?q=an:0552.05039|0532.05043}
\transl
\jour Math. Notes
\yr 1983
\vol 34
\issue 4
\pages 802--804
\crossref{https://doi.org/10.1007/BF01157400}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1983SU48800030}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm5894
  • https://www.mathnet.ru/rus/mzm/v34/i4/p625
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:291
    PDF полного текста:188
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024