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

'''Common minimal dominating 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.

 

 

* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.