Edge clique cover

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

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].