Preskoči na glavno vsebino

Tilen Marc: Partial cubes with high symmetries

Datum objave: 14. 4. 2015
Seminar za teorijo grafov in algoritme
Četrtek 23. april 2015 ob 12:15 v PS na Jadranski 19.
Abstract.  We will talk about graphs that can be isometrically embedded into hypercubes and possess some symmetric properties. We will present certain results on median graphs, a well known subfamily of partial cubes, an overview of a study of regular partial cubes, and a classification of cubic vertex-transitive partial cubes.