Korpelainen, Nicholas; Lozin, Vadim V.; Malyshev, Dmitriy S.; Tiskin, Alexander Boundary properties of graphs for algorithmic graph problems. (English) Zbl 1222.05243 Theor. Comput. Sci. 412, No. 29, 3545-3554 (2011). MSC: 05C85 05C15 05C45 68Q17 PDFBibTeX XMLCite \textit{N. Korpelainen} et al., Theor. Comput. Sci. 412, No. 29, 3545--3554 (2011; Zbl 1222.05243) Full Text: DOI
Korpelainen, Nicholas; Lozin, Vadim V.; Tiskin, Alexander Hamiltonian cycles in subcubic graphs: what makes the problem difficult. (English) Zbl 1284.68300 Kratochvíl, Jan (ed.) et al., Theory and applications of models of computation. 7th annual conference, TAMC 2010, Prague, Czech Republic, June 7–11, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13561-3/pbk). Lecture Notes in Computer Science 6108, 320-327 (2010). MSC: 68Q25 05C45 68Q17 PDFBibTeX XMLCite \textit{N. Korpelainen} et al., Lect. Notes Comput. Sci. 6108, 320--327 (2010; Zbl 1284.68300) Full Text: DOI