Research problems from the 18th workshop ‘3in1’ 2009 (edited by Mariusz Meszka)

Abstract

A collection of open problems that were posed at the 18th Workshop ‘3in1’, held on November 26-28, 2009 in Krakow, Poland. The problems are presented by Zdenek Ryjacek in “Does the Thomassen's conjecture imply N=NP?” and “Dominating cycles and hamiltonian prisms”, and by Carol T. Zamfirescu in “Two problems on bihomogeneously traceable digraphs”.

Keywords

• Hamilton-connected graph
• hamiltonian graph
• dominating cycle
• bihomogeneously traceble graph