Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Moore Graph

    Image

    Image

    Basic properties

    vertex count | 341
edge count | 1017
connected component count | 1

    Graph features

    apex | asymmetric | biconnected | bridgeless | class 1 | connected | cyclic | Hamilton-connected | Hamiltonian | H-star connected | imperfect | noncayley | nonempty | noneulerian | no perfect matching | pancyclic | planar | polyhedral | simple | traceable | triangulated

    Graph degrees

    vertex degrees | 5 (162 vertices) | 6 (33 vertices) | 7 (144 vertices) | 9 (2 vertices)

    Topological properties

    radius | 12
diameter | 14
girth | 3
vertex connectivity | 5
edge connectivity | 5

    Coloring properties

    chromatic number | 4
edge chromatic number | 9

    Associated matrices

    Associated matrices Adjacency matrix

    Graph indices

    Kirchhoff index | 38557
stability index | 8.134×10^113
Wiener index | 426951

    Back to List | POWERED BY THE WOLFRAM LANGUAGE