Graph allocated

(Type G)

N (number of nodes)

SCBO

PCR

Vindex

ESpm08x

Graph allocated (Type M)

ESpm02x (for M-graphs)

G1

0

5

1

1.088

10.171

M1

1.610

G2

1

6

1.105

1.088

11.094

M2

2.640

G3

2

8

1.234

0.875

11.186

M3

3.130

G4

3

10

1.363

0.755

11.342

M4

3.470

G5

4

12

1.488

0.678

11.484

M5

3.710

G6

5

14

1.609

0.624

11.608

M6

3.910

G7

6

16

1.725

0.584

11.719

M7

4.080

G8

7

18

1.837

0.553

11.818

M8

4.220

G9

8

20

1.945

0.528

11.909

M9

4.340

G10

9

22

2.049

0.507

11.992

M10

4.480

G11

10

24

2.151

0.49

12.069

M11

4.607

G12

11

26

2.25

0.475

12.14

M12

4.724

G13

12

28

2.346

0.462

12.206

M13

4.832

G14

13

30

2.440

0.45

12.269

M14

4.936