2 papers
cs.DM2024
On Iiro Honkala's contributions to identifying codes
Olivier Hudry, Ville Junnila, Antoine Lobstein
A set of vertices in a graph is an identifying code if it is dominating and any two vertices of are dominated by distinct sets of codewords. This paper presents a…
cs.CC2022
On the Complexity of Determining Whether there is a Unique Hamiltonian Cycle or Path
Olivier Hudry, Antoine Lobstein
The decision problems of the existence of a Hamiltonian cycle or of a Hamiltonian path in a given graph, and of the existence of a truth assignment satisfying a given Boolean formu…