Edge clique cover: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Edge clique cover''' --- покрытие рёбер кликами. An '''edge clique cover''' of <math>G</math> is a collection of cliques that covers all edg…») |
(нет различий)
|
Текущая версия от 14:18, 6 апреля 2011
Edge clique cover --- покрытие рёбер кликами.
An edge clique cover of [math]\displaystyle{ G }[/math] is a collection of cliques that covers all edges of [math]\displaystyle{ G }[/math]. The minimum number of cliques in an edge clique cover is called the edge clique cover number and denoted by [math]\displaystyle{ \theta_{e}(G) }[/math].