Decomposition into cycles I: Hamilton decompositions - Archive ouverte HAL Access content directly
Conference Papers Year :

Decomposition into cycles I: Hamilton decompositions

(1) , (2) , (2)
1
2

Abstract

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.

Domains

Computer Science [cs] Discrete Mathematics [cs.DM] Computer Science [cs] Data Structures and Algorithms [cs.DS] Computer Science [cs] Networking and Internet Architecture [cs.NI] Computer Science [cs] Operations Research [cs.RO] Computer Science [cs] Social and Information Networks [cs.SI]
Fichier principal
Vignette du fichier
73-ABS90-Decompositions cycles .pdf (4.42 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Jean-Claude Bermond  : Connect in order to contact the contributor

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

Submitted on : Wednesday, November 18, 2020-11:42:50 PM

Last modification on : Saturday, June 25, 2022-9:15:25 PM

Long-term archiving on: Friday, February 19, 2021-9:01:40 PM

Download

Dates and versions

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

Identifiers

  • HAL Id : hal-03013446 , version 1

Cite

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⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

EC-PARIS CNRS UMR8623 TDS-MACS
17 View
135 Download

Share

Gmail Facebook Twitter LinkedIn More