0
$\begingroup$

This may be off topic, but I still want to find a solution.

The plantri software can generate planar graphs, but it may result in abstract isomorphism when generating planar graphs with a connectivity less than 3.

Note that in plantri, isomorphisms are defined with respect to the embeddings, so in some cases outputs may be isomorphic as abstract graphs.

For example, I want to get all 5-order simple (abstract) non-isomorphic graphs with vertex connectivity 1.

/plantri 5 -c1x -p -o -g
DjS
DjC
DhC
DiS
DiC
DiO
DyS
DqS
D~C
DzC
DzG
DxG
DyG
DrG
D}C

enter image description here

That is not I want to get. For example, the fourth graph and the twelfth graph are isomorphic. Actually, the above graphs can be screened to 11 mutually non-isomorphic graphs through isomorphism check.

enter image description here

So the issue is here. Does the Plantri software provide the option to screen out abstract non-isomorphic graphs in the process of which graphs it generated. I had seen this post before, however, I couldn't find what I want. The filtering mentioned above is done using Mathematica code.

DeleteDuplicatesBy[glist, CanonicalGraph];
$\endgroup$

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.