desargues_graph

graph_tool.collection.desargues_graph()

Returns the Desargues Graph

Returns:

gGraph

Desargues Graph with 20 nodes and 30 edges

Notes

The Desargues Graph is a non-planar, distance-transitive cubic graph with 20 nodes and 30 edges [desargues_wiki]. It is a symmetric graph. It can be represented in LCF notation as \([5,-5,9,-9]^5\) [desargues].

References

[desargues_wiki]

https://en.wikipedia.org/wiki/Desargues_graph

[desargues]

https://mathworld.wolfram.com/DesarguesGraph.html