19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs

Presented by Aleksander VESEL
Type: Oral presentation
Track: Metric Graph Theory

Content

The Fibonacci dimension fdim($G$) of a graph $G$ was introduced in as the smallest integer $d$ such that $G$ admits an isometric embedding into $\Gamma_d$, the $d$-dimensional Fibonacci cube. The Fibonacci dimension of the resonance graphs of catacondensed benzenoid systems is studied. This study is inspired by the fact, that the Fibonacci cubes are precisely the resonance graphs of a subclass of the catacondensed benzenoid systems. Our results show that the Fibonacci dimension of the resonance graph of a catacondensed benzenoid system $G$ depends on the inner dual of $G$. Moreover, we show that computing the Fibonacci dimension can be done in linear time for a graph of this class.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

  • Aleksander VESEL Faculty of Natural Sciences and Mathematics, University of Maribor
More