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