1,328 research outputs found
Recursive generation of IPR fullerenes
We describe a new construction algorithm for the recursive generation of all
non-isomorphic IPR fullerenes. Unlike previous algorithms, the new algorithm
stays entirely within the class of IPR fullerenes, that is: every IPR fullerene
is constructed by expanding a smaller IPR fullerene unless it belongs to
limited class of irreducible IPR fullerenes that can easily be made separately.
The class of irreducible IPR fullerenes consists of 36 fullerenes with up to
112 vertices and 4 infinite families of nanotube fullerenes. Our implementation
of this algorithm is faster than other generators for IPR fullerenes and we
used it to compute all IPR fullerenes up to 400 vertices.Comment: 19 pages; to appear in Journal of Mathematical Chemistr
The Generation of Fullerenes
We describe an efficient new algorithm for the generation of fullerenes. Our
implementation of this algorithm is more than 3.5 times faster than the
previously fastest generator for fullerenes -- fullgen -- and the first program
since fullgen to be useful for more than 100 vertices. We also note a
programming error in fullgen that caused problems for 136 or more vertices. We
tabulate the numbers of fullerenes and IPR fullerenes up to 400 vertices. We
also check up to 316 vertices a conjecture of Barnette that cubic planar graphs
with maximum face size 6 are hamiltonian and verify that the smallest
counterexample to the spiral conjecture has 380 vertices.Comment: 21 pages; added a not
Fullerenes with distant pentagons
For each , we find all the smallest fullerenes for which the least
distance between two pentagons is . We also show that for each there is
an such that fullerenes with pentagons at least distance apart and
any number of hexagons greater than or equal to exist.
We also determine the number of fullerenes where the minimum distance between
any two pentagons is at least , for , up to 400 vertices.Comment: 15 pages, submitted for publication. arXiv admin note: text overlap
with arXiv:1501.0268
Sandwiching saturation number of fullerene graphs
The saturation number of a graph is the cardinality of any smallest
maximal matching of , and it is denoted by . 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 vertices is essentially
- …