A characterization of regular partial cubes whose all convex cycles have the same lengths

DOI10.1002/jgt.23126MaRDI QIDQ6642506

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

Publication date: 24 November 2024

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

zbMATH Keywords

regularityhypercubespartial cubesconvex cyclesalmost-median graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• Characterizing almost-median graphs. II.
• Distance regular subgraphs of a cube
• Isometric embedding in products of complete graphs
• Characterizing almost-median graphs
• Partial cubes: Structures, characterizations, and constructions
• A convexity lemma and expansion procedures for bipartite graphs
• Characterization of 2-arc-transitive partial cubes
• Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
• Distance-preserving subgraphs of hypercubes
• Convex excess in partial cubes
• Convex cycle bases
• n‐cubes and median graphs
• Tiled partial cubes
• Classification of Vertex‐Transitive Cubic Partial Cubes
• On the Addressing Problem for Loop Switching
• Hypercube embeddings and Cayley graphs generated by transpositions

This page was built for publication: A characterization of regular partial cubes whose all convex cycles have the same lengths