(9, 4)-bipartite Kneser Graph
vertex count | 252 edge count | 630 connected component count | 1
antipodal | arc-transitive | bicolorable | biconnected | bipartite | bipartite Kneser | bridgeless | class 1 | conformally rigid | connected | cyclic | distance-regular | distance-transitive | edge-transitive | fully reconstructible in C^1 | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | H-star connected | integral | LCF | local | middle layer | multigraphic | nonempty | noneulerian | nonplanar | not uniquely embeddable | perfect | perfect matching | quadratically embeddable | quintic | regular | rigid | simple | square-free | switchable | symmetric | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular
vertex degrees | 5 (252 vertices)
radius | 9 diameter | 9 girth | 6 vertex connectivity | 5 edge connectivity | 5
(x - 5) (x - 4)^8 (x - 3)^27 (x - 2)^48 (x - 1)^42 (x + 1)^42 (x + 2)^48 (x + 3)^27 (x + 4)^8 (x + 5)
chromatic number | 2 edge chromatic number | 5
(-5)^1 (-4)^8 (-3)^27 (-2)^48 (-1)^42 1^42 2^48 3^27 4^8 5^1
Kirchhoff index | 16688 stability index | 2.834×10^84 Wiener index | 142884