Some results on fullerene graphs

Prelegent(ci)

Riste Skrekovski

Afiliacja

Uniwersytet Warszawski

Termin

24 listopada 2011 12:15

Pokój

p. 5870

Seminarium

Seminarium "Algorytmika"

---

Fullerene graphs are 3-connected planar cubic graphs with all faces of size 5 or 6. Motivation to study this class of graphs came from chemistry. In my talk I will present some bounds on the invariants as diameter, the independence number, the smallest eigenvalue, bipartite edge frustration, and saturation number.

---