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

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

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



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






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


Записки научных семинаров ПОМИ, 2010, том 381, страницы 97–111 (Mi znsl3855)  

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

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

С. А. Образцова, А. В. Пастор

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Санкт-Петербург, Россия
Список литературы:
Аннотация: В статье рассматриваются минимальные и минимальные по стягиванию 7 и 8-связные графы. Для них доказываются нижние оценки на долю вершин степеней 7 или 8 соответственно, относительно общего числа вершин. Доказано, что в обоих случаях доля вершин соответствующей степени составляет не менее 1/2. Библ. – 17 назв.
Ключевые слова: $k$-связность, минимальность, минимальность по стягиванию.
Поступило: 25.09.2010
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2011, Volume 179, Issue 5, Pages 626–633
DOI: https://doi.org/10.1007/s10958-011-0615-0
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.173.1
Образец цитирования: С. А. Образцова, А. В. Пастор, “О локальной структуре 7 и 8-связных графов”, Комбинаторика и теория графов. II, Зап. научн. сем. ПОМИ, 381, ПОМИ, СПб., 2010, 97–111; J. Math. Sci. (N. Y.), 179:5 (2011), 626–633
Цитирование в формате AMSBIB
\RBibitem{ObrPas10}
\by С.~А.~Образцова, А.~В.~Пастор
\paper О локальной структуре~7 и~8-связных графов
\inbook Комбинаторика и теория графов.~II
\serial Зап. научн. сем. ПОМИ
\yr 2010
\vol 381
\pages 97--111
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl3855}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2011
\vol 179
\issue 5
\pages 626--633
\crossref{https://doi.org/10.1007/s10958-011-0615-0}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-83055186777}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl3855
  • https://www.mathnet.ru/rus/znsl/v381/p97
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:152
    PDF полного текста:46
    Список литературы:36
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024