Сбалансированный цикл

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

Сбалансированный цикл (Balanced circuit) — цикл (x_{1},  E_{1} x_{2},  E_{2} \ldots, x_{k}, \,
E_{k} x_{1}) в гиперграфе такой, что либо \,k = 2, либо существует инцидентность x_{i} \in E_{j}, где j \neq i, i-1 и (i,j) \neq (1,k).

Литература

  • Lov\acute{a}sz\,\, L.\,\, Combinatorial\,\, problems\,\, and\,\, exercises.\,\, -\,\,  Budapest:\,\, Acad\acute{e}miqi\,\, Kiado,\,\, 1979.