RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1989, том 46, выпуск 5, страницы 72–79 (Mi mzm3624)

Эта публикация цитируется в 13 статьях

Циклы в графах и функциональные неравенства

А. Ф. Сидоренко


Аннотация: Получено неравенство для симметрической функции двух переменных. Опираясь на него доказано, что минимальное суммарное число циклов длины $k$ в $n$-вершинном графе и его дополнении равно $(n/2)^k((1/k)+O(1/n))$ при $n\to\infty$.
Библиогр. 6 назв.

УДК: 519

Поступило: 11.01.1985


 Англоязычная версия: Mathematical Notes, 1989, 46:5, 877–882

Реферативные базы данных:


© МИАН, 2024