Strong product of graphs

Материал из WikiGrapp
Версия от 08:47, 28 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Strong product of graphs''' --- сильное произведение графов. For given graphs <math>G_{i} = (V_{i},E_{i})</math>, <math>i = 1, \ldots, …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Strong product of graphs --- сильное произведение графов.

For given graphs Gi=(Vi,Ei), i=1,,n, the vertex set of the product graph G=(V,E) is the Cartesian product of the vertex sets of the factors Gi, i.e. V={(a1,,an)}, where aiVi. Two vertices a¯=(a1,,an) and b¯=(b1,,bn) are adjacent in n-fold strong product if and only if for each i, 1in, either (ai,bi) is an edge in Gi or ai=bi.