Perfect matchings in planar 3-connected graphs: girth five and minimum degree five
Let $Φ(G)$ denote the number of perfect matchings of a graph $G$. Goedgebeur et al. posted two questions about the perfect matchings of planar 3-connected graphs: does there exist an infinite family of matchable planar 3-connected graphs of girth 5 with a constant number of perfect matchings? Whether there exist infinitely many planar 3-connected graphs with minimum degree 5 which have a constant number of perfect matchings. We present answers to those questions. First, we construct, for every even $n\ge196$, a simple planar 3-connected graph of order $n$ and girth five with exactly $c$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.16648
curl -X POST /api/v1/records/arxiv/2610.16648/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.16648/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'