We construct a maxima' planar graph which is 1-tough but nonhamiltonian. The graph is an answer to Chvátal's question on the existence of such a graph. © 1980.
CITATION STYLE
Nishizeki, T. (1980). A 1-tough nonhamiltonian maximal planar graph. Discrete Mathematics, 30(3), 305–307. https://doi.org/10.1016/0012-365X(80)90240-X
Mendeley helps you to discover research relevant for your work.