4 search results - page 1 / 1 » Tribes of Cubic Partial Cubes |
85
Voted
DMTCS
2007
15 years 1 months ago
2007
113
Voted
ARSCOM
2004
15 years 29 days 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 ...
98
Voted
COMBINATORICS
2006
15 years 1 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...
99
Voted
EJC
1998
15 years 23 days 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...