Table 5 Algorithm 4 performance for 5-regular graphs with \(\pmb{n = 30}\) and \(\pmb{p = 0.1, 0.5}\) and 0.7
k | p | # of k-cores | Average time | # of graphs |
|---|---|---|---|---|
2 | 0.1 | 29229.97 | 2512.11 s | 100 |
3 | 0.1 | 31860.98 | 398.71 s | 100 |
5 | 0.1 | 1 | ≈ 0 s | 100 |
2 | 0.5 | 29302.06 | 2512.46 s | 100 |
3 | 0.5 | 31907.16 | 402.9 s | 100 |
5 | 0.5 | 1 | ≈ 0 s | 100 |
2 | 0.7 | 29217.7 | 2511.61 s | 100 |
3 | 0.7 | 32036.35 | 392.18 s | 100 |
5 | 0.7 | 1 | ≈ 0 s | 100 |