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

    Euler Graph

    Definition

    The term "Euler graph" is sometimes used to denote a graph for which all vertices are of even degree (e.g., Seshu and Reed 1961). Note that this definition is different from that of an Eulerian graph, though the two are sometimes used interchangeably and are the same for connected graphs. The numbers of Euler graphs with n = 1, 2, ... nodes are 1, 1, 2, 3, 7, 16, 54, 243, 243, 2038, ... (OEIS A002854; Robinson 1969; Buekenhout 1995, p. 881, p. 687), the first few of which are illustrated above. There is an explicit formula giving these numbers.

    Related term

    Eulerian graph

    Associated person

    Leonhard Euler

    Back to List | POWERED BY THE WOLFRAM LANGUAGE