Common minimal dominating graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Common minimal dominating graph''' --- общий минимальный доминирующий граф. A '''common minimal dominating graph''' of <math>G</…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||
Текущая версия от 14:14, 1 октября 2014
Common minimal dominating graph — общий минимальный доминирующий граф.
A common minimal dominating graph of [math]\displaystyle{ \,G }[/math] is defined as the graph having the same vertex set as [math]\displaystyle{ \,G }[/math] with two vertices adjacent if there is a minimal dominating set containing both vertices.
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.