Well-located graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Well-located graph''' --- хорошо размещённый граф. A '' dominating set'', say <math>D</math>, it said to be located if, for every pair of …»)
 
(нет различий)

Текущая версия от 15:11, 30 августа 2011

Well-located graph --- хорошо размещённый граф.

A dominating set, say [math]\displaystyle{ D }[/math], it said to be located if, for every pair of vertices not in the set [math]\displaystyle{ D }[/math], their neighbours that are in [math]\displaystyle{ D }[/math] differ in at least one vertex. A graph is called well-located, if it has the property that every independent dominating set is located.