Edge clique cover: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''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].