[Nauty] Generating all unrooted trees with a given number of leaves

[Brendan McKay]

gentreeg 24 | pickg -m10     will output trees with 24 vertices
and 10 leaves, using a little more time for the filtering than for
the generation.  If pickg complains that -m is illegal, upgrade.

Faster filtering can be built into the program (see PRUNE in the
source file).

If you want to make trees with a leaf count that is exceptionally
large or small, none of the provided tools are efficient.

Brendan.

On 20/6/19 1:46 pm, Naveed Ahmed Azam wrote:
> Dear all,
> Can anyone kindly guide me if there is any way to generate all unrooted
> trees with a given number of leaves by using Nauty?
> There is a program " gentreeg " which generates all trees with a given
> number of vertices.
> Best regards,
> Azam
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> http://mailman.anu.edu.au/mailman/listinfo/nauty