|
Adjacency matrix[Too large to display] |
Adjacency list[Too large to display] |
44109
Hanoi Exchanging Discs, 5 Discs
Kevin Ryde
Invariant | Value | Invariant | Value |
---|---|---|---|
Acyclic | No | Index | 3.222 |
Algebraic Connectivity | 0.007 | Laplacian Largest Eigenvalue | 6.472 |
Average Degree | 2.988 | Longest Induced Cycle | Computation time out |
Bipartite | No | Longest Induced Path | Computation time out |
Chromatic Index | Computation time out | Matching Number | 121 |
Chromatic Number | Computation time out | Maximum Degree | 4 |
Circumference | Computation time out | Minimum Degree | 2 |
Claw-Free | No | Minimum Dominating Set | Computation time out |
Clique Number | 3 | Number of Components | 1 |
Connected | Yes | Number of Edges | 363 |
Density | 0.012 | Number of Triangles | 81 |
Diameter | 25 | Number of Vertices | 243 |
Edge Connectivity | Computation time out | Planar | Computation time out |
Eulerian | No | Radius | 17 |
Genus | Computation time out | Regular | No |
Girth | 3 | Second Largest Eigenvalue | 3.214 |
Hamiltonian | Computation time out | Smallest Eigenvalue | -2.647 |
Independence Number | Computation time out | Vertex Connectivity | Computation time out |
A table row rendered like this indicates that the graph is marked as being interesting for that invariant.
You need to be logged in to be able to add comments.