Skip to main content
SpringerLink
Log in

Pairs of edge-disjoint Hamiltonian circuits

  • Research papers
  • Published:
aequationes mathematicae Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  • Faulkner, G. B. andYounger, D. H.,Non-Hamiltonian cubic planar maps. Discrete Math.7 (1974), 67–74.

    Google Scholar 

  • Grinberg, E. Ja.,Plane homogeneous graphs of degree three without Hamiltonian circuits (in Russian), Latvian Math. Yearbook4, pp. 51–58. Izdat. ‘Zinatne’, Riga, 1968.

    Google Scholar 

  • Grünbaum, B.,Polytopes, graphs, and complexes. Bull. Amer. Math. Soc.76 (1970), 1131–1201.

    Google Scholar 

  • Grünbaum, B. andWalther, H.,Shortness exponents of families of graphs. J. Combinatorial Theory Ser. A14 (1973), 364–385.

    Google Scholar 

  • Grünbaum, B. andZaks, J.,The existence of certain planar maps. Discrete Math.10 (1974), 93–115.

    Google Scholar 

  • Honsberger, R.,Mathematical gems. Dolciani Mathematical Expositions, Number 1. Math. Assoc. of America, Washington, D.C., 1973.

    Google Scholar 

  • Martin, P.,Cycles Hamiltoniens dans les graphes 4-reguliers 4-connexes. Aequationes Math.14, (1975), 33–35.

    Google Scholar 

  • Meredith, G. H. J.,Regular n-valent n-connected nonHamiltonian non-n-edge-colorable graphs. J. Combinatorial Theory Ser. B14 (1973), 55–60.

    Google Scholar 

  • Nash-Williams, C. St.-J. A.,Possible directions in graph theory. InCombinatorial Mathematics and its Applications, D. J. A. Welsh, (ed.), Academic Press, London, 1971, pp. 191–200.

    Google Scholar 

  • Ore, O.,Theory of graphs. Amer. Math. Soc. Colloq. Publ., Vol. 38. Providence, R.I., 1962.

  • Ore, O.,The four-color problem. Academic Press, New York, 1967.

    Google Scholar 

  • Rosenfeld, M. andBarnette, D.,Hamiltonian circuits in certain prisms. Discrete Math.5 (1973), 389–394.

    Google Scholar 

  • Tutte, W. T.,A theorem on planar graphs. Trans. Amer. Math. Soc.82 (1956), 99–116.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Washington, 98105, Seattle, Washington, USA

    Branko Grünbaum

  2. Department of Mathematics, York College (CUNY), 11432, Jamaica, New York, USA

    Joseph Malkevitch

Authors
  1. Branko Grünbaum
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph Malkevitch
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research partially supported by National Science Foundation Grant GP 42450.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grünbaum, B., Malkevitch, J. Pairs of edge-disjoint Hamiltonian circuits. Aeq. Math. 14, 191–196 (1976). https://doi.org/10.1007/BF01836218

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01836218

AMS (1970) subject classification

Search

Navigation