Napredna pretraga

Pregled bibliografske jedinice broj: 536400

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

Vrsta, podvrsta i kategorija rada
Poglavlja u knjigama, znanstveni

Knjiga
Carbon Bondings and Structures

Urednik/ci
Putz, Mihai V.

Izdavač
Springer

Grad
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



POVEZANOST RADA


Projekt / tema
037-0000000-2779 - Diskretna matematika i primjene (Dragutin Svrtan, )
177-0000000-0884 - Diskretni matematički modeli u kemiji (Damir Vukičević, )

Ustanove
Građevinski fakultet, Zagreb

Autor s matičnim brojem:
Tomislav Došlić, (123192)