next | previous | forward | backward | up | top | index | toc | Macaulay2 web site
NautyGraphs :: filterGraphs

filterGraphs -- filters (i.e., selects) graphs in a list for given properties

Synopsis

Description

Filters the graphs in a list which satisfy certain restraints as given in the filter (see buildGraphFilter). Notice that the input list can be graphs represented as instances of the class Graph (missing documentation) or in a nauty-based String format.
For example, we can filter for the connected graphs on five vertices.
i1 : L = generateGraphs 5;
i2 : filterGraphs(L, {"Connectivity" => 0, "NegateConnectivity" => true})

o2 = {D?{, DCw, DC{, DEw, DEk, DE{, DFw, DF{, DQo, DQw, DQ{, DUW, DUw, DU{,
     ------------------------------------------------------------------------
     DTw, DT{, DV{, D]w, D]{, D^{, D~{}

o2 : List

See also

Ways to use filterGraphs :