Statistical mechanics of the directed 2-distance minimal dominating set problem
Yusupjan Habibulla
Figure 5. BPD, Greedy and RS results for the D-2MDS problem on the RR random graph with a size of N = 104 nodes. The x-axis denotes the The arc density α while the y-axis denotes the energy density. Inverse temperature β = 10.0.