On Tue, Oct 10, 2017 at 10:45 PM, Jori Mäntysalo <jori.mantys...@uta.fi>
wrote:

> 4) When is augment='edges' usefull? Is
>

One reason it is useful:

You can use the argument "property" to restrict to a subclass of graphs.
This argument takes a function and filters the output by testing against
this property. If this property is preserved under vertex deletion, then
using augment='vertices' will give you all graphs satisfying the property.
Similarly for edges. If the property is not preserved as described, then
you may be missing some.

Also, if you use augment="edges" you get graphs on exactly N vertices, and
if you use augment="vertices" you get graphs on ≤ N vertices.

For any particular family of graphs it is likely there are faster ways to
do it - for example we have a method of generating iso-classes of trees in
constant time per tree. This is meant to be a useful general-purpose
generator.

-- 
Robert L. Miller
http://www.rlmiller.org/

-- 
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to