Skip to main content

Table 1 Number of non-isomorphic subgraphs for undirected and directed graphs with up to 10 vertices [31]

From: NemoProfile as an efficient approach to network motif analysis with instance collection

Vertices

Number of non-isomorphic subgraphs

 

Undirected

Directed

1

1

1

2

1

2

3

2

13

4

6

199

5

21

9,364

6

112

1,530,843

7

853

880,471,142

8

11,117

1,792,473,955,306

9

261,080

13,026,161,682,466,200

10

11,716,571

341,247,400,399,400,000,000