BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.bham.ac.uk//v3//EN
BEGIN:VEVENT
CATEGORIES:Algebra seminar
SUMMARY:Metric dimensions of graphs arising from partial c
ubes - Sandi Klavzar\, University of Ljubljana
DTSTART:20100413T150000Z
DTEND:20100413T160000Z
UID:TALK2643AT
URL:/talk/index/2643
DESCRIPTION:Graphs isometrically embeddable into hypercubes ar
e called partial cubes. Then naturally lead to the
isometric dimension\, the lattice dimension\, and
the Fibonacci dimension of a graph. These dimensi
ons are defined as the smallest integer _d_ such t
hat a given graph admits an isometric embedding in
to the _d_-dimensional hypercube\, the d-dimension
al integer lattice\, and the _d_-dimensional Fibon
acci cube\, respectively. In each of the three cas
es partial cubes are precisely the graphs having f
inite dimension. In the talk classical results abo
ut partial cubes as well as results on the recentl
y introduced Fibonacci dimension (due to the speak
er\, Sergio Cabello and David Eppstein) will be pr
esented.
LOCATION:Watson Building\, Lecture Room A
CONTACT:David Craven
END:VEVENT
END:VCALENDAR