论文信息 - A characterization of hypercubes

A characterization of hypercubes

Abstract A combinatorial characterization of hypercubes is given. A hypercube is defined as the undirected Hasse diagram of a Boolean lattice. The method used is inductive extension of partial isomorphisms.

S. Foldes | S. Foldes

[1] D. Djoković. Distance-preserving subgraphs of hypercubes , 1973 .

[2] B. Balkay,et al. Introduction to lattice theory , 1965 .

[3] Michael Randolph Garey,et al. On cubical graphs , 1975 .

[4] Laurence R. Alvarez. Undirected graphs realizable as graphs of modular lattices , 1965 .

[5] U. S. R. Murty,et al. A Note on Undirected Graphs Realizable as P.O. Sets , 1970, Canadian Mathematical Bulletin.