Page 1

Displaying 1 – 1 of 1

Showing per page

Weakly connected domination subdivision numbers

Joanna Raczek (2008)

Discussiones Mathematicae Graph Theory

A set D of vertices in a graph G = (V,E) is a weakly connected dominating set of G if D is dominating in G and the subgraph weakly induced by D is connected. The weakly connected domination number of G is the minimum cardinality of a weakly connected dominating set of G. The weakly connected domination subdivision number of a connected graph G is the minimum number of edges that must be subdivided (where each egde can be subdivided at most once) in order to increase the weakly connected domination...

Currently displaying 1 – 1 of 1

Page 1