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