Regular and biregular planar cages
Combinatorics
2018-11-20 v1
Abstract
We study the Cage Problem for regular and biregular planar graphs. A -graph is a -regular graph with girth . A -cage is a -graph of minimum order. It is not difficult to conclude that the regular planar cages are the Platonic Solids. A -graph is a graph of girth whose vertices have degrees and A -cage is a -graph of minimum order. In this case we determine the triplets of values for which there exist planar --graphs, for all those values we construct examples. Furthermore, for many triplets we build the -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}
}