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

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

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



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






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


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

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

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

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

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

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

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

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

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

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

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

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


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

    ОТПРАВИТЬ: 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. С. А. Образцова, “О локальной структуре 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
    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
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:84
    Полный текст:31
    Литература:16

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