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

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 Car...

Full description

Bibliographic Details
Main Authors: Zdeněk Ryjáček, Carol T. Zamfirescu
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2010-01-01
Series:Opuscula Mathematica
Subjects:
Online Access:http://www.opuscula.agh.edu.pl/vol30/4/art/opuscula_math_3039.pdf
_version_ 1818806490456129536
author Zdeněk Ryjáček
Carol T. Zamfirescu
author_facet Zdeněk Ryjáček
Carol T. Zamfirescu
author_sort Zdeněk Ryjáček
collection DOAJ
description 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”.
first_indexed 2024-12-18T19:10:36Z
format Article
id doaj.art-f33fd2ff80b14d8ca0e9d52623bf7088
institution Directory Open Access Journal
issn 1232-9274
language English
last_indexed 2024-12-18T19:10:36Z
publishDate 2010-01-01
publisher AGH Univeristy of Science and Technology Press
record_format Article
series Opuscula Mathematica
spelling doaj.art-f33fd2ff80b14d8ca0e9d52623bf70882022-12-21T20:56:16ZengAGH Univeristy of Science and Technology PressOpuscula Mathematica1232-92742010-01-01304527532http://dx.doi.org/10.7494/OpMath.2010.30.4.5273039Research problems from the 18th workshop ‘3in1’ 2009 (edited by Mariusz Meszka)Zdeněk Ryjáček0Carol T. Zamfirescu1University of West Bohemia, Department of Mathematics, Czech RepublicTechnische Universität Dortmund, Vogelpothsweg 87, 44221 Dortmund, GermanyA 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”.http://www.opuscula.agh.edu.pl/vol30/4/art/opuscula_math_3039.pdfHamilton-connected graphhamiltonian graphdominating cyclebihomogeneously traceble graph
spellingShingle Zdeněk Ryjáček
Carol T. Zamfirescu
Research problems from the 18th workshop ‘3in1’ 2009 (edited by Mariusz Meszka)
Opuscula Mathematica
Hamilton-connected graph
hamiltonian graph
dominating cycle
bihomogeneously traceble graph
title Research problems from the 18th workshop ‘3in1’ 2009 (edited by Mariusz Meszka)
title_full Research problems from the 18th workshop ‘3in1’ 2009 (edited by Mariusz Meszka)
title_fullStr Research problems from the 18th workshop ‘3in1’ 2009 (edited by Mariusz Meszka)
title_full_unstemmed Research problems from the 18th workshop ‘3in1’ 2009 (edited by Mariusz Meszka)
title_short Research problems from the 18th workshop ‘3in1’ 2009 (edited by Mariusz Meszka)
title_sort research problems from the 18th workshop 3in1 2009 edited by mariusz meszka
topic Hamilton-connected graph
hamiltonian graph
dominating cycle
bihomogeneously traceble graph
url http://www.opuscula.agh.edu.pl/vol30/4/art/opuscula_math_3039.pdf
work_keys_str_mv AT zdenekryjacek researchproblemsfromthe18thworkshop3in12009editedbymariuszmeszka
AT caroltzamfirescu researchproblemsfromthe18thworkshop3in12009editedbymariuszmeszka