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

Yusupjan Habibulla

Figure 2. RS and BP results for the D-2MDS problem on the ER random graph with the arc density α = 2.5 and N = 104 obtained using the BP equation and population dynamics. In subgraphs A, B, and C, the x-axis denotes the inverse temperature β while the y-axis denotes the thermodynamic quantities. In subgraph D, the x-axis denotes the energy density while the y-axis denotes the entropy density.