scientific article; zbMATH DE number 1472156

MaRDI QIDQ4489209zbMATH OpenFDO

Authors Douglas F. Rall, Bert L. Hartnell, Carol A. Whitehead

Publication date 14 January 2001

zbMATH Keywords

closed walkdominationEulerian circuitHamiltonian cycle

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A time-constrained variation of the watchman's walk problem
• The watchman's walk problem on directed graphs
• On a problem of walks
• scientific article; zbMATH DE number 1890833
• On the greedy walk problem
• scientific article; zbMATH DE number 1524189
• scientific article; zbMATH DE number 3891451
• A Generalization of a Random Walk Problem
• scientific article; zbMATH DE number 4024454

Cited in

(7)

• Bounds on watching and watching graph products
• A time-constrained variation of the watchman's walk problem
• scientific article; zbMATH DE number 6700524 (Why is no real title available?)
• scientific article; zbMATH DE number 1890833 (Why is no real title available?)
• The watchman's walk problem on directed graphs
• Watchman's walk on complete multipartite digraphs
• A note on watchman's walks in de Bruijn graphs

This page was built for publication:

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