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

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

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


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




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

Записки научных семинаров ПОМИ, 2010, том 381, страницы 88–96 (Mi znsl3854)  
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

О локальной структуре 5 и 6-связных графов

С. А. Образцова

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Санкт-Петербург, Россия
PDF полного текста (560 kB) Список цитирования (4)
Список литературы:
PDF
HTML
Аннотация: В статье рассматриваются минимальные и минимальные по стягиванию 5 и 6-связные графы. Для них доказываются нижние оценки на долю вершин степеней 5 и 6 в общем числе вершин, соответственно. Полученные оценки: 4/7 для 5-связных графов и 1/2 для 6-связных. Библ. – 7 назв.
Ключевые слова: k-связность, минимальность, минимальность по стягиванию.
Поступило: 15.07.2010
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2011, Volume 179, Issue 5, Pages 621–625
DOI: https://doi.org/10.1007/s10958-011-0614-1
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.173.1
Образец цитирования: С. А. Образцова, “О локальной структуре 5 и 6-связных графов”, Комбинаторика и теория графов. II, Зап. научн. сем. ПОМИ, 381, ПОМИ, СПб., 2010, 88–96; J. Math. Sci. (N. Y.), 179:5 (2011), 621–625
Цитирование в формате AMSBIB
\RBibitem{Obr10}
\by С.~А.~Образцова
\paper О локальной структуре~5 и 6-связных графов
\inbook Комбинаторика и теория графов.~II
\serial Зап. научн. сем. ПОМИ
\yr 2010
\vol 381
\pages 88--96
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl3854}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2011
\vol 179
\issue 5
\pages 621--625
\crossref{https://doi.org/10.1007/s10958-011-0614-1}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-83055184086}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl3854
  • https://www.mathnet.ru/rus/znsl/v381/p88
    • Эта публикация цитируется в следующих 4 статьяx:
    1. А. В. Пастор, “О вершинах степени $6$ минимального и минимального по стягиванию $6$-связного графа”, Комбинаторика и теория графов. XI, Зап. научн. сем. ПОМИ, 488, ПОМИ, СПб., 2019, 143–167  mathnet
    2. А. В. Пастор, “О структуре $C_3$-критических минимальных $6$-связных графов”, Комбинаторика и теория графов. VII, Зап. научн. сем. ПОМИ, 427, ПОМИ, СПб., 2014, 89–104  mathnet  mathscinet; A. V. Pastor, “About vertices of degree $6$ of $C_3$-critical minimal $6$-connected graph”, J. Math. Sci. (N. Y.), 212:6 (2016), 698–707  crossref
    3. С. А. Образцова, “О локальной структуре 9 и 10-связных графов”, Комбинаторика и теория графов. III, Зап. научн. сем. ПОМИ, 391, ПОМИ, СПб., 2011, 157–197  mathnet; S. A. Obraztsova, “Local structure of 9 and 10-connected graphs”, J. Math. Sci. (N. Y.), 184:5 (2012), 634–654  crossref
    4. С. А. Образцова, А. В. Пастор, “О локальной структуре 7 и 8-связных графов”, Комбинаторика и теория графов. II, Зап. научн. сем. ПОМИ, 381, ПОМИ, СПб., 2010, 97–111  mathnet; S. A. Obraztsova, A. V. Pastor, “Local structure of 7 and 8-connected graphs”, J. Math. Sci. (N. Y.), 179:5 (2011), 626–633  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:184
    PDF полного текста:65
    Список литературы:42
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025