Clique cover number, clique-covering number: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Clique cover number, clique-covering number''' --- число кликового покрытия. The number <math>k(G)</math> which is equal to the smallest n…»)
 
Нет описания правки
 
Строка 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.