[Nauty] binary graph operations

[Brendan McKay]

Hi Licheng,

productg can perform product-type graph operations including the 
cartesian product.

There isn't anything for union or join but they have been on my list for 
a long time.

It isn't clear how the input should be presented to the program. 
productg just reads two graphs, but we might want the products of many 
pairs of graphs (from the same file or from two files), or we might want 
a single output which is the product of several graphs. There are lots 
of possibilities.

Brendan.

On 26/1/2024 8:47 pm, lczhangmath via Nauty wrote:
> Hi,
> I am aware that nauty includes functions for obtaining the complement of graphs (complg), line graphs (linegraphg), and other similar graph operations. I'm curious if there is a plugin available to introduce some basic binary graph operations, such as union, join, or the Cartesian product of two graphs. This way, I can avoid relying on external programs like Sage for such operations.
>
>
> Best wishes,
> Licheng.
> 2024-1-26
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> https://mailman.anu.edu.au/mailman/listinfo/nauty