Opuscula Math. 30, no. 4 (2010), 527-532
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.
Mathematics Subject Classification: 05C45, 68Q25, 05C38, 05C20.