This method applies one of sixteen vertex invariant based refinements to a graph. See the nauty documentation for a more complete description of each and how the argument $a$ is used.
The sixteen vertex invariants are:
i1 : G = graph {{0,1},{1,2},{2,3},{3,4},{0,4}} o1 = Graph{0 => {1, 4}} 1 => {0, 2} 2 => {1, 3} 3 => {2, 4} 4 => {0, 3} o1 : Graph |
i2 : relabelGraph G o2 = Graph{0 => {1, 2}} 1 => {0, 3} 2 => {0, 4} 3 => {1, 4} 4 => {2, 3} o2 : Graph |
Note that on most small graphs, all sixteen orderings produce the same result.
The object relabelGraph is a method function.