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