Pregled bibliografske jedinice broj: 575245
On the diameter and some related invariants of fullerene graphs
On the diameter and some related invariants of fullerene graphs // MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 68 (2012), 1; 109-130 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 575245 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
On the diameter and some related invariants of fullerene graphs
Autori
Andova, Vesna ; Došlić, Tomislav ; Krnc, Matjaž ; Lužar, Borut ; Škrekovski, Riste
Izvornik
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY (0340-6253) 68
(2012), 1;
109-130
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
fullerene graph; diameter; saturation number
Sažetak
Fullerene graphs are 3-connected 3-regular planar graphs with only pentagonal and hexagonal faces. We show that the diameter of a fullerene graph G of order n is at least (√24n−15−3)/6 and at most n/5 + 1. Moreover, if G is not a (5, 0)-nanotube, its diameter is at most n/6 + 5/2. As a consequence, we improve the upper bound on the saturation number of fullerene graphs. We also report an improved lower bound on the independence number and an upper bound on the smallest eigenvalue of fullerene graphs, confirming some conjectures for large fullerene graphs.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Građevinski fakultet, Zagreb
Profili:
Tomislav Došlić
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
