Ordaz, Oscar; González, Leida; Márquez, Isabel; Quiroz, Domingo Hamiltonian virus-free digraphs. (English) Zbl 0963.05089 Divulg. Mat. 8, No. 1, 1-13 (2000). Summary: A Hamiltonian virus is a local configuration that, if present in a digraph, forbids this digraph to have a Hamiltonian circuit. Unfortunately, there are non-Hamiltonian digraphs that are Hamiltonian virus-free. Some families of these digraphs will be described here. Moreover, problems and conjectures related to Hamiltonian virus-free digraphs are given. MSC: 05C45 Eulerian and Hamiltonian graphs 05C20 Directed graphs (digraphs), tournaments 05C40 Connectivity Keywords:Hamiltonian virus; digraph; Hamiltonian circuit PDFBibTeX XMLCite \textit{O. Ordaz} et al., Divulg. Mat. 8, No. 1, 1--13 (2000; Zbl 0963.05089) Full Text: EuDML EMIS