Common minimal dominating graph: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Common minimal dominating graph''' --- общий минимальный доминирующий граф. A '''common minimal dominating graph''' of <math>G</…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Common minimal dominating graph''' --- общий минимальный
'''Common minimal dominating graph''' — ''[[общий минимальный доминирующий граф]].''
доминирующий граф.  


A '''common minimal dominating graph''' of <math>G</math> is defined as the graph
A '''common minimal dominating graph''' of <math>\,G</math> is defined as the [[graph, undirected graph, nonoriented graph|graph]] having the same [[vertex]] set as <math>\,G</math> with two [[adjacent vertices|vertices adjacent]] if there is a minimal dominating set containing both vertices.
having the same vertex set as <math>G</math> with two vertices adjacent if there
 
is a minimal dominating set containing both vertices.
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Навигация