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

    Mesh Graph

    Alternate name
    Definition

    A lattice graph, also known as a mesh graph or grid graph, is a graph possessing an embedding in a Euclidean space R^n that forms a regular tiling. Examples include grid graphs and triangular grid graphs. Rook graphs are sometimes also known as lattice graphs (e.g., Brouwer). Another class of graph sometimes given this name are the "lattice graphs" of Ball and Coxeter obtained by taking the n^2 ordered pairs of the first n positive integers as vertices and drawing an edge between all pairs having exactly one number in common.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE