Literature Cited
F. Harary, Graph Theory, Addison-Wesley, Reading, Mass. (1969).
D. Barnette and E. Jucovic, “Hamiltonian circuits on 3-polytopes,” J. Comb. Theory,9, No. 1, 54–59 (1970).
P. R. Goodey, “Hamiltonian paths on 3-polytopes,” J. Comb. Theory,12, No. 2, 143–152 (1972).
J. Steinitz and H. Rademacher, Vorlesungen über die Theorie der Polyeder, Springer-Verlag, Berlin (1934).
Additional information
Translator's Note: Skeleton is used as a translation of the Russian term “karkas” denoting an acyclic subgraph with the largest number of edges. It is not to be confused with 1-skeleton, introduced in conjunction with Lemma 1o and used in the sequel.
Translated from Kibernetika, No. 4, pp. 35–42, July–August, 1982.
Rights and permissions
About this article
Cite this article
Nikogosyan, Z.G. Skeletons on polyhedra. Cybern Syst Anal 18, 442–451 (1982). https://doi.org/10.1007/BF01078672
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01078672