Napredna pretraga

## Empirical study of diameters in fullerene graphs

Došlić, Tomislav
Empirical study of diameters in fullerene graphs // Carbon Bondings and Structures / Putz, Mihai V. (ur.).
Berlin: Springer, 2011. str. 291-299

Naslov
Empirical study of diameters in fullerene graphs

Autori
Došlić, Tomislav

Poglavlja u knjigama, znanstveni

Knjiga
Carbon Bondings and Structures

Urednik/ci
Putz, Mihai V.

Izdavač
Springer

Berlin

Godina
2011

Raspon stranica
291-299

ISBN
978-94-007-1733-6

Ključne riječi
Fullerene graph; Diameter

Sažetak
We have computed the diameters of all fullerene graphs on $20 \leq n \leq 120$ vertices and of all fullerene graphs with isolated pentagons on $60 \leq n \leq 146$ vertices. The results are used to asses the quality of recently obtained linear upper bounds and sqare root-type lower bounds. It seems that the fullerenes with large diameters are exceedingly rare. Our results suggest that there is a linear upper bound on the diamater of the fullerenes with isolated pentagons and that the minimum diameter is achieved on an isomer with isolated pentagons for large enough number of vertices.

Izvorni jezik
Engleski

Znanstvena područja
Matematika