Alishahi, M.; Mojdeh, D. A.
(ДЗ "ЛНУ імені Тараса Шевченка", 2018)
For a given graph G = (V, E), a dominating
set D ⊆ V (G) is said to be an outer connected dominating set if
D = V (G) or G − D is connected. The outer connected domination
number of a graph G, denoted by γec(G), is the ...