Ёмкостная функция графа

Материал из WikiGrapp
Перейти к:навигация, поиск

Ёмкостная функция графа (Capacity function of a graph) — для данного графа G функция P_{G}(H) = \lim_{n \rightarrow \infty}[\gamma_{G}(H^{n})]^{1/n}, где H^{n} — декартово произведение n копий графа H. Ёмкостная функция представляет собой обобщение G-отображающей функции.

Литература

  • [J. Graph Theory]