English

Regular and biregular planar cages

Combinatorics 2018-11-20 v1

Abstract

We study the Cage Problem for regular and biregular planar graphs. A (k,g)(k,g)-graph is a kk-regular graph with girth gg. A (k,g)(k,g)-cage is a (k,g)(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)(\{r,m\};g)-graph is a graph of girth gg whose vertices have degrees rr and m.m. A ({r,m};g)(\{r,m\};g)-cage is a ({r,m};g)(\{r,m\};g)-graph of minimum order. In this case we determine the triplets of values ({r,m};g)(\{r,m\};g) for which there exist planar ({r,m};g)(\{r,m\};g)--graphs, for all those values we construct examples. Furthermore, for many triplets ({r,m};g)(\{r,m\};g) we build the ({r,m};g)(\{r,m\};g)-cages.

Keywords

Cite

@article{arxiv.1811.07449,
  title  = {Regular and biregular planar cages},
  author = {Gabriela Araujo-Pardo and Fidel Barrera-Cruz and Natalia García-Colín},
  journal= {arXiv preprint arXiv:1811.07449},
  year   = {2018}
}
R2 v1 2026-06-23T05:19:50.923Z