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

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

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



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






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


Зап. научн. сем. ПОМИ, 2010, том 381, страницы 88–96 (Mi znsl3854)  

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

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

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

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Санкт-Петербург, Россия

Аннотация: В статье рассматриваются минимальные и минимальные по стягиванию 5 и 6-связные графы. Для них доказываются нижние оценки на долю вершин степеней 5 и 6 в общем числе вершин, соответственно. Полученные оценки: 4/7 для 5-связных графов и 1/2 для 6-связных. Библ. – 7 назв.

Ключевые слова: $k$-связность, минимальность, минимальность по стягиванию.

Полный текст: PDF файл (560 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2011, 179:5, 621–625

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.173.1
Поступило: 15.07.2010

Образец цитирования: С. А. Образцова, “О локальной структуре 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{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-83055184086}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/znsl3854
  • http://mi.mathnet.ru/rus/znsl/v381/p88

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. С. А. Образцова, А. В. Пастор, “О локальной структуре 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
    2. С. А. Образцова, “О локальной структуре 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
    3. А. В. Пастор, “О структуре $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
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:74
    Полный текст:35
    Литература:8

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018