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 :
بازگشت