Abstract
If G is a hamiltonian 3-polytopal graph with n vertices, G will be called almost pancyclic of order m (m ≥ 3, m < n) if G has cycles of all lengths other than m. Some constructions are given for 3-valent 3-polytopal graphs which are almost pancyclic of order m, and some related results and problems are discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. A. Bondy, Cycles in graphs. Combinatorial Structures and Their Applications. Gordon and Breach, New York (1970) 15–18.
J. A. Bondy, Pancyclic Graphs I, J. Combinatorial Theory 11 (1971) 80–84.
B. Grünbaum, Convex Polytopes. Interscience-Wiley, London, New York, Sydney (1967).
V. Jacos and S. Jendrol, A problem concerning j-pancyclic graphs. Matematicky Casopis. 24 (1974) 259–262.
L. Lovász and M. D. Plummer, On a family of planar bicritical graphs. Proc. London Math. Soc. (3) 30 (1975) 187–208.
J. Malkevitch, On the lengths of cycles in planar graphs. Recent Trends in Graph Theory. Springer-Verlag. Berlin, Heidelberg and New York (1970) 191–195.
G. H. J. Meredith, Cyclic and Colouring Properties of Graphs PhD Thesis. Southampton University (1973).
E. F. Schmeicher and S. L. Hakimi. Pancyclic graphs and a conjecture of Bondy and Chvatal. J. of Combinatorial Theory (B) 17 (1974) 22–34.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malkevitch, J. (1978). Cycle lengths in polytopal graphs. In: Alavi, Y., Lick, D.R. (eds) Theory and Applications of Graphs. Lecture Notes in Mathematics, vol 642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0070393
Download citation
DOI: https://doi.org/10.1007/BFb0070393
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08666-6
Online ISBN: 978-3-540-35912-8
eBook Packages: Springer Book Archive