Skip to main content

Table 2 Scaffold graphs parameters.

From: Exact approaches for scaffolding

Data

|V|

|E|

Min/Max/Avg degree

FES

FVS (ub)

tw(ub)

h

dcy

anophelesCh

84090

113497

1 / 51 / 2.70

29851

17962

 

12

3

anthraxCh

8110

11013

1 / 7 / 2.72

2906

1232

574

7

2

ebolaCo

34

43

1 / 5 / 2.53

10

6

3

4

2

gloeobacterCh

9034

12402

1 / 12 / 2.75

3375

2484

639

8

3

lactobacillusCh

3796

5233

1 / 12 / 2.76

1439

804

260

8

2

monarchMt

28

33

1 / 4 / 2.36

6

4

3

4

2

pandoraCo

4902

6722

1 / 7 / 2.74

1822

1277

327

7

2

pseudomonasCh

10496

14334

1 / 9 / 2.73

3851

2692

752

8

2

riceCp

168

223

1 / 6 / 2.65

56

31

9

5

2

sacchr3Ch

592

823

1 / 7 / 2.78

232

142

43

6

2

sacchr12Ch

1778

2411

1 / 10 / 2.12

637

575

124

7

2

  1. FES = feedback edge set, FVS (ub) = upper bound on the feedback vertex set, dcy = degeneracy. Superscripts: Ch = Chromosome, Cp = Chloroplast, Co = Complete, Mt = Mitochondrion
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us