On the Complexity of Determining Whether there is a Unique Hamiltonian Cycle or Path - Télécom Paris Accéder directement au contenu
Article Dans Une Revue WSEAS Transactions on Mathematics Année : 2022

On the Complexity of Determining Whether there is a Unique Hamiltonian Cycle or Path

Olivier Hudry
Télécom Paris
Cybersécurité et Cryptographie
Département Informatique et Réseaux
Antoine Lobstein
Graphes, Algorithmes et Combinatoire - LISN

Domaines

Mathématique discrète [cs.DM] Complexité [cs.CC]

Olivier Hudry  : Connectez-vous pour contacter le contributeur

https://telecom-paris.hal.science/hal-03700181

Soumis le : mardi 21 juin 2022-01:08:10

Dernière modification le : mardi 6 février 2024-14:38:05

Fichier non déposé

Dates et versions

hal-03700181 , version 1 (21-06-2022)

Identifiants

  • HAL Id : hal-03700181 , version 1

Citer

Olivier Hudry, Antoine Lobstein. On the Complexity of Determining Whether there is a Unique Hamiltonian Cycle or Path. WSEAS Transactions on Mathematics, 2022, 21, pp.433-446. ⟨hal-03700181⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INSTITUT-TELECOM CNRS INRIA CENTRALESUPELEC TDS-MACS UNIV-PARIS-SACLAY LTCI INFRES IP_PARIS LISN GS-COMPUTER-SCIENCE LISN-GALAC C2
40 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More