Simple algorithm for finding a second Hamilton cycle

zbMath1330.05094MaRDI QIDQ890906

Tommy R. Jensen

Publication date: 16 November 2015

Published in: Sibirskie Èlektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: http://semr.math.nsc.ru/v9/p151-155.pdf

zbMATH Keywords

cubic graphHamilton cyclelollipop algorithmparity argumentSmith theorem

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

A parity theorem about trees with specified degrees

This page was built for publication: Simple algorithm for finding a second Hamilton cycle