Pith. sign in

REVIEW 1 cited by

Regular and biregular planar cages

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1811.07449 v1 pith:S6FGF54M submitted 2018-11-19 math.CO

classification math.CO
keywords graphplanarregularcagecagesbiregulargirthgraphs
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Computational methods for finding bi-regular cages

    math.CO 2024-11 accept novelty 7.0 of 10

    The paper reports exhaustive lists of bi-regular cages for 24 parameter triples, improves the lower bound for ({4,5};7) from 66 to 69, and improves 122 upper bounds.

Pith tools