Decomposition into cycles I: Hamilton decompositions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1987

Decomposition into cycles I: Hamilton decompositions

Résumé

In this part we survey the results concerning the partitions of the edge-set of a graph into Hamilton cycles or into Hamilton cycles and a single perfect matching.

Domaines

Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS] Réseaux et télécommunications [cs.NI] Recherche opérationnelle [math.OC] Réseaux sociaux et d'information [cs.SI]
Fichier principal
Vignette du fichier
73-ABS90-Decompositions cycles .pdf (4.42 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Jean-Claude Bermond  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-03013446

Soumis le : mercredi 18 novembre 2020-23:42:50

Dernière modification le : mercredi 3 avril 2024-11:42:03

Archivage à long terme le : vendredi 19 février 2021-21:01:40

Télécharger pour visualiser

Dates et versions

hal-03013446 , version 1 (18-11-2020)

Identifiants

  • HAL Id : hal-03013446 , version 1

Citer

Brian Alspach, Jean-Claude Bermond, Dominique Sotteau. Decomposition into cycles I: Hamilton decompositions. Workshop on Cycles and Rays, 1987, Montreal, Canada. pp.9-18. ⟨hal-03013446⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EC-PARIS CNRS UMR8623 TDS-MACS
23 Consultations
207 Téléchargements

Partager

Gmail Facebook X LinkedIn More