Characterization of 2-arc-transitive partial cubes

DOI10.1016/j.disc.2022.113190zbMath1502.05245OpenAlexW4298113216MaRDI QIDQ2092417

Yan-Ting Xie, Yong-De Feng, Shou-Jun Xu

Publication date: 2 November 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2022.113190

zbMATH Keywords

\(s\)-arc-transitive graphspartial cubes2-arc-transitive graphsconvex cycles

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group actions on combinatorial structures (05E18)

Cites Work

• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• Distance regular subgraphs of a cube
• Isometric embedding in products of complete graphs
• Partial cubes: Structures, characterizations, and constructions
• Collapse of the metric hierarchy for bipartite graphs
• Distance-regular graphs the distance matrix of which has only one positive eigenvalue
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
• Distance-preserving subgraphs of hypercubes
• n‐cubes and median graphs
• Classification of Vertex‐Transitive Cubic Partial Cubes
• On the Addressing Problem for Loop Switching
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterization of 2-arc-transitive partial cubes