On the complexity of testing a graph for n-cube
References (16)
- et al.
On cubical graphs
J. Combinatorial Theory Ser. B
(1975) A characterization of hypercubes
Discrete Math.
(1977)(0,λ)-graphs and n-cubes
Discrete Math.
(1979)n-cubes and median graphs
J. Graph Theory
(1980)An appraisal of some shortest path algorithms
Operations Res.
(1969)Gray codes and paths on the n-cube
Bell System Tech. J.
(1958)Unit distance error checking codes
I.R.E. Trans. Elec. Comput.
(1958)- et al.
Topological methods for determination of minimal forms of Boolean function
I.R.E. Trans. Elec. Comput.
(1956)
There are more references available in the full text version of this article.
Cited by (19)
Hypercubes and Hamilton cycles of display sets of rooted phylogenetic networks
2024, Advances in Applied MathematicsRecognizing graphs of acyclic cubical complexes
1999, Discrete Applied MathematicsA convexity lemma and expansion procedures for bipartite graphs
1998, European Journal of CombinatoricsRecognizing Hamming graphs in linear time and space
1997, Information Processing LettersOn the complexity of recognizing Hamming graphs and related classes of graphs
1996, European Journal of CombinatoricsRecognizing halved cubes in a constant time per edge
1995, European Journal of Combinatorics
Copyright © 1980 Published by Elsevier B.V.