Macaulay2 » Documentation
Packages » NautyGraphs :: 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 : G = {"EhEG", graph {{0,1},{1,2},{2,3},{3,4},{4,5},{0,5}}, "DhC", graph {{0,1}}};

    i2 : removeIsomorphs G

    o2 = {Graph{0 => {1}}, DhC, EhEG}
                1 => {0}

    o2 : 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/NautyGraphs.m2:1564:0.