A planar hypohamiltonian graph with 48 vertices

  1. Carol T. Zamfirescu1,
  2. Tudor I. Zamfirescu2

Article first published online: 27 FEB 2007

DOI: 10.1002/jgt.20241

Issue

Journal of Graph Theory

Journal of Graph Theory

Volume 55, Issue 4, pages 338–342, August 2007

Additional Information

How to Cite

Zamfirescu, C. T. and Zamfirescu, T. I. (2007), A planar hypohamiltonian graph with 48 vertices. Journal of Graph Theory, 55: 338–342. doi: 10.1002/jgt.20241

Author Information

  1. 1

    Südwall 31, 44137 Dortmund, Germany

  2. 2

    Fachbereich Mathematik, Universität Dortmund, 44221 Dortmund, Germany

Publication History

  1. Issue published online: 12 JUN 2007
  2. Article first published online: 27 FEB 2007
  3. Manuscript Revised: 19 NOV 2006
  4. Manuscript Received: 2 FEB 2006

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (123K)

Keywords:

  • planar;
  • hypohamiltonian;
  • hypotraceable;
  • graph

Abstract

We present a planar hypohamiltonian graph on 48 vertices, and derive some consequences. © 2007 Wiley Periodicals, Inc. J Graph Theory 55: 338–342, 2007

Get PDF (123K)