Clique cover number, clique-covering number

Материал из WEGA
Перейти к навигации Перейти к поиску

Clique cover number, clique-covering numberчисло кликового покрытия.

The number [math]\displaystyle{ \,k(G) }[/math] which is equal to the smallest number of cliques in the clique covering of [math]\displaystyle{ \,V(G) }[/math] is called clique cover number.

Литература

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