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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''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.

Текущая версия от 10:46, 24 октября 2018

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.