Cubic partial cubes from simplicial arrangements

MaRDI QIDQ869992zbMATH OpenFDO

Authors David Eppstein

Publication date 12 March 2007

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0510263, https://eudml.org/doc/127628, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r79.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

projective plane

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Abstract: We show how to construct a cubic partial cube from any simplicial arrangement of lines or pseudolines in the projective plane. As a consequence, we find nine new infinite families of cubic partial cubes as well as many sporadic examples.

Recommendations

• Tribes of cubic partial cubes
• Partial cubes: Structures, characterizations, and constructions
• Hunting for cubic partial cubes
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Classification of Vertex‐Transitive Cubic Partial Cubes

Cited in

(13)

• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• A characterization of planar partial cubes
• Asymptotic number of isometric generalized Fibonacci cubes
• On finding convex cuts in general, bipartite and plane graphs
• Polyhexes that are \(\ell _1\) graphs
• On sensitivity in bipartite Cayley graphs
• scientific article; zbMATH DE number 5177808 (Why is no real title available?)
• Isometric Diamond Subgraphs
• Convex excess in partial cubes
• A triangulation of the 6-cube with 308 simplices
• The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Tribes of cubic partial cubes

This page was built for publication: Cubic partial cubes from simplicial arrangements

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