Hoover's Problem

DOI10.2307/2690249zbMATH Open0417.05035OpenAlexW4248058916MaRDI QIDQ3206983FDOQ3206983

Thomas L. Saaty, Kun-Yuan Chen

Publication date: 1978

Full work available at URL: https://doi.org/10.2307/2690249

zbMATH Keywords

Hamiltonian pathdirected graphEulerian pathminimumreachability matrixHoover's problemHooverian routeplanar road map of a cityright turnstrongly connected distance

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Applications of graph theory to circuits and networks (94C15)

This page was built for publication: Hoover's Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3206983)