Интервальный порядок обобщенный

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

Интервальный порядок обобщенный (Generalized interval order) — Порядок \,P = (V,<), индуцированный орграфом \,G = (V,E), такой, что для всех x,y \in V имеет место импликация

N(x) \cap N(y) \neq \emptyset \Rightarrow N(x) \subseteq N(y) или N(y) \subseteq N(x),

где \,N(v)окрестность вершины \,v.

Литература

  • Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903.