Difference digraph

Материал из WEGA
Версия от 13:21, 31 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Difference digraph''' --- разностный граф. A digraph <math>G</math> is a '''difference digraph''' iff there exists an <math>S \in IN^{+}</math> su…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Difference digraph --- разностный граф.

A digraph [math]\displaystyle{ G }[/math] is a difference digraph iff there exists an [math]\displaystyle{ S \in IN^{+} }[/math] such that [math]\displaystyle{ G }[/math] is isomorphic to the digraph [math]\displaystyle{ DD(S) = (V,A) }[/math], where [math]\displaystyle{ V = S }[/math] and [math]\displaystyle{ A = \{(i,j): i,j \in V \wedge i - j \in V\} }[/math].