4 search results - page 1 / 1 » Tribes of Cubic Partial Cubes |
68
Voted
DMTCS
2007
14 years 10 months ago
2007
94
Voted
ARSCOM
2004
14 years 10 months ago
2004
All cubic partial cubes (i.e., cubic isometric subgraphs of hypercubes) up to 30 vertices and all edge-critical partial cubes up to 14 vertices are presented. The lists of graphs ...
80
Voted
COMBINATORICS
2006
14 years 10 months ago
2006
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...
EJC
1998
14 years 9 months ago
1998
A hierarchy of classes of graphs is proposed which includes hypercubes, acyclic cubical complexes, median graphs, almost median graphs, premedian graphs and partial cubes. Structu...