Research Article
Novel Techniques to Speed Up the Computation of the Automorphism Group of a Graph
Table 2
Maximum search tree size for each family in the benchmark.
| | Family | conauto-2.03 | conauto-2.00 | nauty-2.5 | Traces-2.5 | saucy-3.0 | bliss-0.72 |
| | STH | 15871 | 57401 | 57529 | 1825 | | 17903 | | LSN | 107 | 59 | 63 | 50 | 557 | 59 | | LSP | 24 | 15 | 28 | 25 | 38 | 22 | | PAN | 19 | 21 | 18 | 17 | 19 | 14 | | PAP | 9 | 8 | 8 | 9 | 9 | 8 | | LAT | 719 | 1953 | 1953 | 1124 | 1925 | 629 | | TRI | 678 | 990 | 990 | 1747 | 1937 | 990 | | USR | 23847 | 158422 | >1 | >1 | >1 | 28544 | | CHH | 545 | 18867 | >1 | 26421020 | >1 | >1 | | TNN | 1135 | 25680 | >1 | 61454925 | >1 | >1 | | MZN | 801 | 5747 | 5700 | 1466 | >1 | 2227 | | CMZ | 1392 | >1 | >1 | 500 | 2348 | >1 | | MSN | 743 | 5710 | 5678 | 1613 | >1 | 2495 | | MZA | 567 | 5717 | >1 | 919 | >1 | 2580 | | MA2 | 705 | >1 | >1 | 204 | 641 | 11956 | | AG2 | 47 | >1 | >1 | 215 | >1 | 165 | | COM | 1999 | 500500 | 500500 | 1 | 3995 | 500500 | | PG2 | 52 | >1 | >1 | 222 | 215 | 247 | | F-LEX-reg | 6544 | 3035831 | >1 | >1 | 39054 | 12355 | | F-LEX-srg | >1 | >1 | 295751 | >1 | >1 | >1 | | HAD | 461668 | >1 | >1 | 447452 | >1 | 458466 | | KEF | 747 | 1865 | 2994 | 26558 | 900 | 1971 | | LKG | 706 | 987 | 987 | 1760 | 1846 | 987 | | PTO | 13 | 10 | 10 | 12 | 13 | 10 | | PP16 | 35211586 | >1 | >1 | 63012 | >1 | >1 | | R1N | 1 | 1 | 1 | 1 | 1 | 1 | | G2N | 8 | 8 | 8 | 5 | 7 | 5 |
|
|
