arXiv++ Combinatorics

Browse math.CO papers from arXiv

The saturation number of carbon nanocones and nanotubes

Published: 2018-07-30
Comments: 17 pages, 11 figures

Abstract

The saturation number of a graph is the cardinality of a smallest maximal matching. This paper presents bounds for the saturation number of carbon nanocones which are asymptotically equal. The same techniques are applied for the saturation number of certain families of carbon nanotubes, which improve previous results and in one case, yields the exact value.

BibTeX

Loading...