Classification of Vertex‐Transitive Cubic Partial Cubes

DOI10.1002/JGT.22134MaRDI QIDQ4596324zbMATH OpenOpenAlexFDO

Authors Tilen Marc

Publication date 1 December 2017

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.04565

zbMATH Keywords

convex cyclescubic graphspartial cubesvertex-transitive graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

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: $K_2,square,C_{2n}$, for some $ngeq2$, the generalized Petersen graph $G(10,3)$, the cubic permutahedron, the truncated cuboctahedron, or the truncated icosidodecahedron. This classification is a generalization of results of Brev{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.

Recommendations

• Classification of vertex-transitive zonotopes
• Classification of vertex-transitive graphs of order a prime cubed. I
• Classification of cubic edge-transitive graphs of order 14p^2
• On cubic non-Cayley vertex-transitive graphs
• On the classification of vertex-transitive structures
• Vertex-transitive cubic graphs of square-free order
• A classification of cubic edge-transitive graphs of order 4p^3
• ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS
• Cubic vertex-transitive graphs of order 2pq

Cited in

(15)

• Cubic inflation, mirror graphs, regular maps, and partial cubes
• The edge general position problem
• Characterization of 2-arc-transitive partial cubes
• DiscreteZOO: a fingerprint database of discrete objects
• Daisy cubes and distance cube polynomial
• Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
• Classification of vertex-transitive zonotopes
• scientific article; zbMATH DE number 1998298 (Why is no real title available?)
• Tribes of cubic partial cubes
• Hunting for cubic partial cubes
• Hypercube embeddings and Cayley graphs generated by transpositions
• Corners and simpliciality in oriented matroids and partial cubes
• A characterization of regular partial cubes whose all convex cycles have the same lengths
• Generalization of edge general position problem
• Cubic partial cubes from simplicial arrangements

This page was built for publication: Classification of Vertex‐Transitive Cubic Partial Cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4596324)