TOPICS
Search

Truncated Square Lattice Graph


TruncatedSquareLatticeGraph

The m×n truncated square lattice graph is the cubic graph obtained from a finite version of the truncated square lattice where the vertices of squares on the boundary "wrap around" (cf. Razzoli et al. 2020).

Special cases are summarized in the following table.

The (1,1) graph is the tetrahedral graph K_4 and is not a unit-distance graph. Up to interchanging m and n, exact unit-distance embeddings have been verified for all other pairs with 1<=m,n<=10 except (3,4), (3,7), (3,10), (4,8), (4,9), (4,10), (5,6), (5,7), (5,8), (5,9), (5,10), (6,6), (6,7), (6,8), (6,9), (6,10), (7,7), (7,8), (7,9), (7,10), (8,8), (8,9), (8,10), (9,9), (9,10), and (10,10). Numerical coordinate data suggest that the (3,7) and (3,10) cases are also unit-distance.


See also

Necklace Graph, Tessellation, Unit-Distance Graph

Explore with Wolfram|Alpha

References

House of Graphs. Truncated Square Lattice Graphs. Cubic Vertex-Transitive Graph, Cube-Connected Cycle Graph CCC4, Matched K4-e, Diamond-Necklace N3, Tetrahedron K4, (3,3)-Truncated Square Lattice Graph, (5,5)-Truncated Square Lattice Graph, (6,6)-Truncated Square Lattice Graph, and (7,7)-Truncated Square Lattice Graph.Razzoli, L.; Paris, M. G. A.; and Bordone, P. "Continuous-Time Quantum Walks on Planar Lattices and the Role of the Magnetic Field." Phys. Rev. A 101, 032336, 2020.

Cite this as:

Weisstein, Eric W. "Truncated Square Lattice Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TruncatedSquareLatticeGraph.html

Subject classifications