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

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

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


Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Algebra and Discrete Mathematics, 2012, том 13, выпуск 1, страницы 43–51 (Mi adm64)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

RESEARCH ARTICLE

A linear algorithm of checking of the graph connectness

Irina Dudchenkoa, Makar Plakhotnykb

a Sloviansk pedagogical university, Generala Batuka str., 19, 84116, Sloviansk, Ukraine
b Department of Mechanics and Mathematics, Kyiv National Taras Shevchenko Univ., Volodymyrska str., 64, 01033 Kyiv, Ukraine
PDF полного текста (183 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: An algorithm of sorting of all simply laced graph such that subalgorithm of checking of that the graph is connected is of linear dependence on the number of vertices of the graph.
Поступила в редакцию: 02.10.2011
Исправленный вариант: 24.10.2011
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: Irina Dudchenko, Makar Plakhotnyk, “A linear algorithm of checking of the graph connectness”, Algebra Discrete Math., 13:1 (2012), 43–51
Цитирование в формате AMSBIB
\RBibitem{DudPla12}
\by Irina~Dudchenko, Makar~Plakhotnyk
\paper A linear algorithm of checking of the graph connectness
\jour Algebra Discrete Math.
\yr 2012
\vol 13
\issue 1
\pages 43--51
\mathnet{http://mi.mathnet.ru/adm64}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2963824}
\zmath{https://zbmath.org/?q=an:1257.05167}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm64
  • https://www.mathnet.ru/rus/adm/v13/i1/p43
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Algebra and Discrete Mathematics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024