K_(5, 6)
vertex count | 11 edge count | 30 connected component count | 1
almost Hamiltonian | asymmetric | bicolorable | biconnected | bipartite | biplanar | bridgeless | chromatically unique | class 1 | complete bipartite | complete k-partite | connected | cyclic | edge-transitive | graceful | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | no perfect matching | perfect | pretzel | simple | strongly perfect | traceable | triangle-free | Turán | uniquely colorable | weakly perfect
(not a named graph)
(5, 6)-rook graph
vertex degrees | 5 (6 vertices) | 6 (5 vertices)
radius | 2 diameter | 2 girth | 4 vertex connectivity | 5 edge connectivity | 5
x^9 (x^2 - 30)
x^10 y^20 + 30 x^10 y^19 + 435 x^10 y^18 + 4060 x^10 y^17 + 27405 x^10 y^16 + 142500 x^10 y^15 + 593620 x^10 y^14 + 2033880 x^10 y^13 + 5837745 x^10 y^12 + ... + 138606 x^5 + 350 x^4 y^2 + 3900 x^4 y + 27255 x^4 + 150 x^3 y + 4060 x^3 + 435 x^2 + 30 x + 1 (81 terms)
x^10 + 20 x^9 + 210 x^8 + 150 x^7 y + 1390 x^7 + 350 x^6 y^2 + 2150 x^6 y + 6205 x^6 + 200 x^5 y^4 + 1225 x^5 y^3 + ... + 53473 y^10 + 79345 y^9 + 108725 y^8 + 137405 y^7 + 158947 y^6 + 164889 y^5 + 146810 y^4 + 103315 y^3 + 49480 y^2 + 11581 y (80 terms)
chromatic number | 2 edge chromatic number | 6
(-sqrt(30))^1 0^9 sqrt(30)^1
Hosoya index | 4051 Kirchhoff index | 20.33 stability index | 0 Wiener index | 80
