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.