Statistical mechanics of the directed 2-distance minimal dominating set problem
Yusupjan Habibulla
Table 1.
Inverse temperature
β
d
at the entropy transition point and corresponding energy density for the ER random graph.
α
3.35
3.5
4
4.5
5
5.5
6
6.5
β
d
≈
14.6
13.15
11.05
10.25
10.05
10.04
10.17
10.3
E
min
≈
0.1059
0.0989
0.0799
0.0661
0.0555
0.0475
0.0414
0.0364