Classification of vertex-transitive cubic partial cubes

Tilen Marc
IMFM

PDF

Minisymposium: STRUCTURE AND PROPERTIES OF VERTEX-TRANSITIVE GRAPHS

Content: Partial cubes are graphs isometrically embeddable into hypercubes. In the talk I will present a complete classification of cubic, vertex-transitive partial cubes. Results can be seen as a generalization of results of Bre\v sar et. al. from 2004 on cubic mirror graphs, and a contribution to the classification of all cubic partial cubes.

Back to all abstracts