|
Записки научных семинаров ПОМИ, 2010, том 381, страницы 88–96
(Mi znsl3854)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О локальной структуре 5 и 6-связных графов
С. А. Образцова С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Санкт-Петербург, Россия
Аннотация:
В статье рассматриваются минимальные и минимальные по стягиванию 5 и 6-связные графы. Для них доказываются нижние оценки на долю вершин степеней 5 и 6 в общем числе вершин, соответственно. Полученные оценки: 4/7 для 5-связных графов и 1/2 для 6-связных. Библ. – 7 назв.
Ключевые слова:
$k$-связность, минимальность, минимальность по стягиванию.
Поступило: 15.07.2010
Образец цитирования:
С. А. Образцова, “О локальной структуре 5 и 6-связных графов”, Комбинаторика и теория графов. II, Зап. научн. сем. ПОМИ, 381, ПОМИ, СПб., 2010, 88–96; J. Math. Sci. (N. Y.), 179:5 (2011), 621–625
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl3854 https://www.mathnet.ru/rus/znsl/v381/p88
|
Статистика просмотров: |
Страница аннотации: | 165 | PDF полного текста: | 58 | Список литературы: | 39 |
|