Classification of vertex-transitive cubic partial cubes
Discrete Mathematics
2016-07-22 v2 Combinatorics
Abstract
Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive partial cube is isomorphic to one of the following graphs: , for some , the generalized Petersen graph , the cubic permutahedron, the truncated cuboctahedron, or the truncated icosidodecahedron. This classification is a generalization of results of Bre\v{s}ar et al.~from 2004 on cubic mirror graphs, it includes all cubic, distance-regular partial cubes (Weichsel, 1992), and presents a contribution to the classification of all cubic partial cubes.
Keywords
Cite
@article{arxiv.1509.04565,
title = {Classification of vertex-transitive cubic partial cubes},
author = {Tilen Marc},
journal= {arXiv preprint arXiv:1509.04565},
year = {2016}
}