[Nauty] binary graph operations
Brendan McKay
Brendan.McKay at anu.edu.au
Fri Jan 26 23:12:46 AEDT 2024
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
More information about the Nauty
mailing list