|
Математические заметки, 1989, том 46, выпуск 5, страницы 72–79
(Mi mzm3624)
|
|
|
|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
Циклы в графах и функциональные неравенства
А. Ф. Сидоренко
Аннотация:
Получено неравенство для симметрической функции двух переменных. Опираясь
на него доказано, что минимальное суммарное число циклов длины $k$ в $n$-вершинном графе и его дополнении равно $(n/2)^k((1/k)+O(1/n))$ при $n\to\infty$.
Библиогр. 6 назв.
Поступило: 11.01.1985
Образец цитирования:
А. Ф. Сидоренко, “Циклы в графах и функциональные неравенства”, Матем. заметки, 46:5 (1989), 72–79; Math. Notes, 46:5 (1989), 877–882
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm3624 https://www.mathnet.ru/rus/mzm/v46/i5/p72
|
Статистика просмотров: |
Страница аннотации: | 399 | PDF полного текста: | 212 | Первая страница: | 1 |
|