Integer distance graph

Материал из WikiGrapp
Версия от 14:01, 24 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Integer distance graph''' --- граф целочисленных расстояний. An '''integer distance graph''' is a graph <math>G(D)</math> with the se…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Integer distance graph --- граф целочисленных расстояний.

An integer distance graph is a graph [math]\displaystyle{ G(D) }[/math] with the set of all integers as a vertex set and two vertices [math]\displaystyle{ u,v \in Z }[/math] are adjacent if and only if [math]\displaystyle{ |u - v| \in D }[/math], where the distance set [math]\displaystyle{ D }[/math] is a subset of positive integers set.