|
Математические заметки, 1989, том 45, выпуск 1, страницы 36–42
(Mi mzm3431)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Локально гамильтоновы графы
Д. Катона, А. Косточка, Я. Пых, Б. Стечкин
Аннотация:
Показано, что наименьшее количество ребер в $n$-вершинном графе, у которого
среди любых к вершин найдется $k$-цикл, равно $\left]n(n-k+2)/2\right[$.
Поступило: 16.12.1982 Исправленный вариант: 19.03.1987
Образец цитирования:
Д. Катона, А. Косточка, Я. Пых, Б. Стечкин, “Локально гамильтоновы графы”, Матем. заметки, 45:1 (1989), 36–42; Math. Notes, 45:1 (1989), 25–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3431 https://www.mathnet.ru/rus/mzm/v45/i1/p36
|
Статистика просмотров: |
Страница аннотации: | 330 | PDF полного текста: | 128 | Первая страница: | 3 |
|