Basis number

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

Basis numberбазисное число.

A basis {\mathcal B} for cycle space {\mathcal C}(G) is called a \,d-fold if each edge of G occurs in at most \,d of the cycles in the basis {\mathcal B}. The basis number \,b(G) of \,G is the least non-negative integer \,d such that {\mathcal C}(G) has a \,d-fold basis.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.