Research Article

Novel Techniques to Speed Up the Computation of the Automorphism Group of a Graph

Table 1

Partitions at significant nodes of the search tree of Figure 2.

0 abmruy·cefhklvz·dgijnopqstwx 1 a·y·r·bmu·cfhl·kz·ev·q·in·w·gopstx·dj
2 a·y·r·bmu·cfhl·k·z·ev·q·in·w·gopstx·dj 3 a·y·r·bmu·cfhl·k·z·e·v·q·in·w·gopstx·dj
4 a·y·r·b·mu·cfhl·k·z·e·v·q·in·w·opsx·gt·dj 5 a·y·r·b·m·u·cl·fh·k·z·e·v·q·in·w·sx·op·t·g·dj
6 a·y·r·b·m·u·c·l·fh·k·z·e·v·q·in·w·sx·op·t·g·dj 7 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·in·w·sx·op·t·g·dj
8 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·i·n·w·sx·op·t·g·dj 9 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·i·n·w·s·x·op·t·g·dj
10 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·i·n·w·s·x·o·p·t·g·dj 11 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·i·n·w·s·x·o·p·t·g·d·j
12 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·i·n·w·s·x·o·p·t·g·j·d 14 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·i·n·w·s·x·p·o·t·g·d·j
17 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·i·n·w·x·s·o·p·t·g·d·j 21 a·y·r·b·m·u·c·l·f·h·k·z·e·v·q·n·i·w·s·x·o·p·t·g·d·j
26 a·y·r·b·m·u·c·l·h·f·k·z·e·v·q·i·n·w·s·x·o·p·t·g·d·j 32 a·y·r·b·m·u·l·c·f·h·k·z·e·v·q·i·n·w·s·x·o·p·t·g·d·j
39 a·y·r·b·u·m·f·h·c·l·k·z·e·v·q·i·n·w·o·p·s·x·g·t·d·j 40 a·y·r·m·bu·cl·fh·k·z·e·v·q·in·w·gstx·op·dj
49 a·y·r·b·m·u·c·l·f·h·k·z·v·e·q·i·n·w·s·x·o·p·t·g·d·j 59 a·y·r·b·m·u·c·l·f·h·z·k·e·v·q·i·n·w·s·x·o·p·t·g·d·j
60 b·mu·ary·ekvz·cfhl·opsx·dijnqw·gt 63 m·u·b·ary·ekvz·f·h·c·l·g·sx·t·dijnqw·op
64 m·u·b·a·ry·ekvz·f·h·c·l·g·sx·t·inqw·dj·op 65 m·u·b·a·r·y·ev·kz·f·h·c·l·g·sx·t·in·w·q·dj·op
66 m·u·b·a·y·r·ev·kz·f·h·c·l·g·sx·t·w·q·in·dj·op 74 m·u·b·r·a·y·e·v·k·z·f·h·c·l·g·s·x·t·i·n·d·j·w·q·o·p