Isoperimetric Constants of (d,f)-Regular Planar Graphs

Yusuke Higuchi, Tomoyuki Shirai

Interdisciplinary Information Sciences · 2003 · 41 citations · 6 references

DOIFull text

Open access

Concepts

Abstract

For a (d,f)-regular planar graph, which is an infinite planar graph embedded in the plane such that the degree of each vertex is d and the degree of each face is f, we determine two kinds of isoperimetric constants in concrete form.

References

6