|
Opuscula Mathematica 2010
Research problems from the 18th workshop ‘3in1’ 2009. Edited by Mariusz MeszkaKeywords: Hamilton-connected graph , hamiltonian graph , dominating cycle , bihomogeneously traceble graph 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".
|