pith. sign in

arxiv: 1811.07449 · v1 · pith:S6FGF54Mnew · submitted 2018-11-19 · 🧮 math.CO

Regular and biregular planar cages

classification 🧮 math.CO
keywords graphplanarregularcagecagesbiregulargirthgraphs
0
0 comments X
read the original abstract

We study the Cage Problem for regular and biregular planar graphs. A $(k,g)$-graph is a $k$-regular graph with girth $g$. A $(k,g)$-cage is a $(k,g)$-graph of minimum order. It is not difficult to conclude that the regular planar cages are the Platonic Solids. A $(\{r,m\};g)$-graph is a graph of girth $g$ whose vertices have degrees $r$ and $m.$ A $(\{r,m\};g)$-cage is a $(\{r,m\};g)$-graph of minimum order. In this case we determine the triplets of values $(\{r,m\};g)$ for which there exist planar $(\{r,m\};g)$--graphs, for all those values we construct examples. Furthermore, for many triplets $(\{r,m\};g)$ we build the $(\{r,m\};g)$-cages.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.