Macaulay2 » Documentation
Packages » Nauty :: removeIsomorphs
next | previous | forward | backward | up | index | toc

# removeIsomorphs -- removes all isomorphs from a list of graphs

- Usage:
    `M = removeIsomorphs L`
- Inputs:
  - L, a list, containing graphs (mixed formats allowed)
- Outputs:
  - M, a list, containing the sub-list of non-isomorphic graphs of the input list, retaining format

## Description

This method returns the sublist of $L$ giving all non-isomorphic graphs with selection based on which comes first in $L$. The format of the graph is retained.

    i1 : R = QQ[a..f];

    i2 : G = {"EhEG", cycle R, completeGraph R, graph {a*d, d*b, b*e, e*c, c*f, f*a}};

    i3 : removeIsomorphs G

    o3 = {EhEG, Graph{"edges" => {{a, b}, {a, c}, {a, d}, {a, e}, {a, f}, {b, c},
                      "ring" => R
                      "vertices" => {a, b, c, d, e, f}
         ------------------------------------------------------------------------
         {b, d}, {b, e}, {b, f}, {c, d}, {c, e}, {c, f}, {d, e}, {d, f}, {e,
         ------------------------------------------------------------------------
         f}}}}

    o3 : List

## See also

- areIsomorphic -- determines whether two graphs are isomorphic
- Example: Checking for isomorphic graphs

## Ways to use removeIsomorphs:

- `removeIsomorphs(List)`

## For the programmer

The object removeIsomorphs is a method function.

The source of this document is in /build/macaulay2-88fgJW/macaulay2-1.25.11+ds/M2/Macaulay2/packages/Nauty.m2:1639:0.