Edge clique cover

Материал из WikiGrapp
Версия от 14:18, 6 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Edge clique cover''' --- покрытие рёбер кликами. An '''edge clique cover''' of <math>G</math> is a collection of cliques that covers all edg…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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