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