[Nauty] matching number and operations between parameters

lczhangmath lczhangmath at 163.com
Thu Sep 28 12:18:23 AEST 2023


Hello everyone,


First, I'm glad to see that the test version 2.8.7 has added new functions related to k-trees. Thanks to Prof. Brendan McKay.  I have two new questions today. 
The first question is whether there is a filtering option for matchings number inside pickg. I only see the option -h for the vertex independence number  of the graph. In theory, computing matching number of a graph has polynomial algorithms, so it should be feasible to implement. 
The second question is whether pickg has the capability to perform operations between parameters. For example, I would like to filter graphs where the sum of the radius and diameter is less than or equal to 8. Currently, it seems that additional code is required for this.
Best regards,
Licheng Zhang


More information about the Nauty mailing list