pith. sign in

arxiv: 1405.2197 · v1 · pith:7EBMOAJ5new · submitted 2014-05-09 · 🧮 math.CO

Sandwiching saturation number of fullerene graphs

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

The saturation number of a graph $G$ is the cardinality of any smallest maximal matching of $G$, and it is denoted by $s(G)$. Fullerene graphs are cubic planar graphs with exactly twelve 5-faces; all the other faces are hexagons. They are used to capture the structure of carbon molecules. Here we show that the saturation number of fullerenes on $n$ vertices is essentially $n/3$.

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.