• Title of article

    Non-hamiltonian 54-tough maximal planar graphs

  • Author/Authors

    Jochen Harant، نويسنده , , Peter J. Owens، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    5
  • From page
    301
  • To page
    305
  • Abstract
    By a theorem of Whitney (1931) the toughness t(G) of a non-hamiltonian maximal planar graph G is less than or equal to 32. Improving a result of Dillencourt (1991), it is shown that the shortness exponent of the class of maximal planar graphs with toughness greater than or equal to 54 is less than 1.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1995
  • Journal title
    Discrete Mathematics
  • Record number

    946236

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=946236