Preview
Unable to display preview. Download preview PDF.
References
D. J. Djocovic, Distance-preserving subgraphs of hypercubes, J. Combinatorial Theory Ser. B 14 (1973), 263–267.
M. R. Garcy & R. L. Graham, On cubical graphs, J. Combinatorial Theory 18 (1973), 263–267.
M. R. Garcy & D. S. Johnson, Computers and Intractability: A guide to the theory of NP-completeness, Freeman, San Francisco, 1979.
I. Havel, Embedding graphs in undirected and directed cubes, Proc. Conf. Lagow (1981), Poland.
I. Havel & P. Liedl, Embedding the dichotomic tree into the cube, Cas Pest. Mat. 97 (1972), 201–205.
I. Havel & P. Liebl, Embedding the polytomic tree into the n-cube, Cas Pest. Mat. 98 (1973), 307–314.
I. Havel & J. Moravel, B-valuation of graphs, Czech. Math. J. 22 (1972), 338–351.
L. Nebesky, On cubes and dichotomic trees, Cas. Pest. Mat. 99 (1974), 164–167.
G. Papageorgiou, PH. D. Thesis, National Technical University of Athens, in preparation.
M.S. Paterson, Private Communication, March 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Afrati, F., Papadimitriou, C.H., Papageorgiou, G. (1984). The complexity of cubical graphs. In: Paredaens, J. (eds) Automata, Languages and Programming. ICALP 1984. Lecture Notes in Computer Science, vol 172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-13345-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-13345-3_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13345-2
Online ISBN: 978-3-540-38886-9
eBook Packages: Springer Book Archive