|
Записки научных семинаров ПОМИ, 2010, том 381, страницы 97–111
(Mi znsl3855)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О локальной структуре 7 и 8-связных графов
С. А. Образцова, А. В. Пастор С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Санкт-Петербург, Россия
Аннотация:
В статье рассматриваются минимальные и минимальные по стягиванию 7 и 8-связные графы. Для них доказываются нижние оценки на долю вершин степеней 7 или 8 соответственно, относительно общего числа вершин. Доказано, что в обоих случаях доля вершин соответствующей степени составляет не менее 1/2. Библ. – 17 назв.
Ключевые слова:
$k$-связность, минимальность, минимальность по стягиванию.
Поступило: 25.09.2010
Образец цитирования:
С. А. Образцова, А. В. Пастор, “О локальной структуре 7 и 8-связных графов”, Комбинаторика и теория графов. II, Зап. научн. сем. ПОМИ, 381, ПОМИ, СПб., 2010, 97–111; J. Math. Sci. (N. Y.), 179:5 (2011), 626–633
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl3855 https://www.mathnet.ru/rus/znsl/v381/p97
|
Статистика просмотров: |
Страница аннотации: | 161 | PDF полного текста: | 51 | Список литературы: | 53 |
|