×

Found 538 Documents (Results 1–100)

Reconfiguring Hamiltonian cycles in L-shaped grid graphs. (English) Zbl 07173310

Sau, Ignasi (ed.) et al., Graph-theoretic concepts in computer science. 45th international workshop, WG 2019, Vall de Núria, Spain, June 19–21, 2019. Revised papers. Cham: Springer. Lect. Notes Comput. Sci. 11789, 325-337 (2019).
MSC:  68R10
PDF BibTeX XML Cite
Full Text: DOI

Gray codes and symmetric chains. (English) Zbl 1499.05341

Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 66, 14 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

Sparse Kneser graphs are Hamiltonian. (English) Zbl 1428.05179

Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 912-919 (2018).
MSC:  05C45
PDF BibTeX XML Cite
Full Text: DOI arXiv Link

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field