Clique cover number, clique-covering number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Clique cover number, clique-covering number''' --- число кликового покрытия. The number <math>k(G)</math> which is equal to the smallest n…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Clique cover number, clique-covering number''' | '''Clique cover number, clique-covering number''' — ''[[число кликового покрытия]].'' | ||
покрытия. | |||
The number <math>k(G)</math> which is equal to the smallest number of cliques in the | The number <math>\,k(G)</math> which is equal to the smallest number of [[clique|cliques]] in the | ||
clique covering of <math>V(G)</math> is called '''clique cover number.''' | [[clique cover|clique covering]] of <math>\,V(G)</math> is called '''clique cover number.''' | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 11:38, 10 июля 2013
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.