Napredna pretraga

Pregled bibliografske jedinice broj: 575245

On the diameter and some related invariants of fullerene graphs


Andova, Vesna; Došlić, Tomislav; Krnc, Matjaž; Lužar, Borut; Škrekovski, Riste
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)


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


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)

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus