On Hamiltonian cycles in two-triangle graphs

Jan Kratochvı́l, Dainis Zeps · Czech digital mathematics library · 1987

We consider the question of the minimum number of Hamiltonian cycles occurring in Hamiltonian planar triangulations extended to the so called two-triangle graphs.Uvazujeme otazku minimalniho po£tu Hamiltonovskych kruznic v rovinnych Hamiltonovskych triangulacich roz §ifenou na tzv.2A-grafy.

Read the paper · More papers on PaperTik