×

Hamiltonian virus-free digraphs. (English) Zbl 0963.05089

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
PDFBibTeX XMLCite
Full Text: EuDML EMIS