Hamiltonian Cycles in Striped Graphs: The Two-Stripe Problem

DOI10.1137/0605045zbMath0551.05051OpenAlexW2007252337MaRDI QIDQ3344231

Robert Garfinkel, P. S. Sundararaghavan

Publication date: 1984

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0605045

zbMATH Keywords

Hamiltonian cyclestriped digraph

Mathematics Subject Classification ID

Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Minimizing Wallpaper Waste, Part 1: A Class of Traveling Salesman Problems
• Unnamed Item

This page was built for publication: Hamiltonian Cycles in Striped Graphs: The Two-Stripe Problem