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

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

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



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






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


Записки научных семинаров ПОМИ, 2000, том 266, страницы 76–106 (Mi znsl1240)  

Эта публикация цитируется в 31 научных статьях (всего в 31 статьях)

О структуре $k$-связного графа

Д. В. Карпов, А. В. Пастор

Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
Аннотация: Для $k$-связного графа $G$ определяется понятие блока и строится дерево блоков. Эта конструкция обобщает на случай $k>1$ известные конструкции для блоков связного графа. С помощью этих понятий дано описание множества вершин $k$-связного графа $G$, при удалении которых сохраняется $k$-связность. Исследован ряд вопросов, связанных с одновременным удалением нескольких вершин из $k$-связного графа без потери $k$-связности. Библ. – 4 назв.
Поступило: 10.10.1999
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2003, Volume 113, Issue 4, Pages 584–597
DOI: https://doi.org/10.1023/A:1021146226285
Реферативные базы данных:
УДК: 519.17
Образец цитирования: Д. В. Карпов, А. В. Пастор, “О структуре $k$-связного графа”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. V, Зап. научн. сем. ПОМИ, 266, ПОМИ, СПб., 2000, 76–106; J. Math. Sci. (N. Y.), 113:4 (2003), 584–597
Цитирование в формате AMSBIB
\RBibitem{KarPas00}
\by Д.~В.~Карпов, А.~В.~Пастор
\paper О структуре $k$-связного графа
\inbook Теория представлений, динамические системы, комбинаторные и алгоритмические методы.~V
\serial Зап. научн. сем. ПОМИ
\yr 2000
\vol 266
\pages 76--106
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl1240}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1774649}
\zmath{https://zbmath.org/?q=an:1032.05075|1017.05064}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2003
\vol 113
\issue 4
\pages 584--597
\crossref{https://doi.org/10.1023/A:1021146226285}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl1240
  • https://www.mathnet.ru/rus/znsl/v266/p76
  • Эта публикация цитируется в следующих 31 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:526
    PDF полного текста:360
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024