×

On Hamiltonian cycles in two-triangle graphs. (English) Zbl 0653.05046

Summary: We consider the question of the minimum number of Hamiltonian cycles occurring in Hamiltonian planar triangulations extended to the so called two-triangle graphs.

MSC:

05C45 Eulerian and Hamiltonian graphs
PDF BibTeX XML Cite
Full Text: EuDML