%0 Journal Article %T Research problems from the 18th workshop ¡®3in1¡¯ 2009. Edited by Mariusz Meszka %A Zden¨§k Ryj¨¢£¿ek %A Carol T. Zamfirescu %J Opuscula Mathematica %D 2010 %I AGH University of Science and Technology %X 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". %K Hamilton-connected graph %K hamiltonian graph %K dominating cycle %K bihomogeneously traceble graph %U http://www.opuscula.agh.edu.pl/vol30/4/art/opuscula_math_3039.pdf