Graph database¶
This is a module for providing common types of graphs.
- pyrigi.graphDB.CnSymmetricFourRegular(n=8)[source]¶
Return a C_n-symmetric graph.
Todo
use in tests
Definitions
- pyrigi.graphDB.CnSymmetricFourRegularWithFixedVertex(n=8)[source]¶
Return a C_n-symmetric graph with a fixed vertex. The cyclical group C_n needs to have even order of at least 8.
The returned graph satisfies the expected symmetry-adapted Laman count for rotation but is infinitesimally flexible.
Todo
use in tests
Definitions
- pyrigi.graphDB.CompleteBipartite(m, n)[source]¶
Return the complete bipartite graph on m+n vertices.
- pyrigi.graphDB.CubeWithDiagonal()[source]¶
Return the graph given by the skeleton of the cube with a main diagonal.
- Return type:
- pyrigi.graphDB.Diamond()[source]¶
Return the complete graph on 4 vertices minus an edge.
- Return type:
- pyrigi.graphDB.DoubleBanana(d=3, t=2)[source]¶
Return the d-dimensional double banana graph.
- Parameters:
d (
integer
,must be at least 3
)t (
integer
,must be 2 <= t <= d-1
)
- Return type:
Definitions
Examples
>>> DoubleBanana() Graph with vertices [0, 1, 2, 3, 4, 5, 6, 7] and edges [[0, 2], [0, 3], [0, 4], [0, 5], [0, 6], [0, 7], [1, 2], [1, 3], [1, 4], [1, 5], [1, 6], [1, 7], [2, 3], [2, 4], [3, 4], [5, 6], [5, 7], [6, 7]] >>> DoubleBanana(d = 4) Graph with vertices [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] and edges [[0, 2], [0, 3], [0, 4], [0, 5], [0, 6], [0, 7], [0, 8], [0, 9], [1, 2], [1, 3], [1, 4], [1, 5], [1, 6], [1, 7], [1, 8], [1, 9], [2, 3], [2, 4], [2, 5], [3, 4], [3, 5], [4, 5], [6, 7], [6, 8], [6, 9], [7, 8], [7, 9], [8, 9]]
- pyrigi.graphDB.Frustum(n)[source]¶
Return the n-Frustum graph
- pyrigi.graphDB.K33plusEdge()[source]¶
Return the complete bipartite graph on 3+3 vertices with an extra edge.
- Return type:
- pyrigi.graphDB.K66MinusPerfectMatching()[source]¶
Return a complete bipartite graph minus a perfect matching.
A matching is formed by six non-incident edges.
Todo
use in tests
- pyrigi.graphDB.Octahedral()[source]¶
Return the graph given by the skeleton of an octahedron.
- Return type: