Statistical mechanics of the directed 2-distance minimal dominating set problem

Yusupjan Habibulla

Figure 1. Example of the directed 2-distance minimum dominating set. A small network with N = 31 nodes and M = 30 arcs. Green indicates an occupied node while blue indicates an empty but observed node. The three occupied nodes form a D-2MDS for this network.