On Hamilton cycle decompositions of the tensor product of complete graphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2003

On Hamilton cycle decompositions of the tensor product of complete graphs

Rangaswami Balakrishnan
  • Fonction : Auteur
Annamalai University
Jean-Claude Bermond
Algorithms, simulation, combinatorics and optimization for telecommunications
Paul Paulraja
  • Fonction : Auteur
Annamalai University
Min Li Yu
  • Fonction : Auteur

Résumé

In this paper we show that the tensor product of complete graphs is hamilton cycle decomposable.

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
127-BBPY03-hamiltondecompositionstensorproducts.pdf (166.67 Ko) 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-03764835

Soumis le : mercredi 31 août 2022-22:58:53

Dernière modification le : lundi 26 février 2024-11:22:07

Archivage à long terme le : jeudi 1 décembre 2022-18:12:20

Télécharger pour visualiser

Dates et versions

hal-03764835 , version 1 (31-08-2022)

Identifiants

Citer

Rangaswami Balakrishnan, Jean-Claude Bermond, Paul Paulraja, Min Li Yu. On Hamilton cycle decompositions of the tensor product of complete graphs. Discrete Mathematics, 2003, 268 (1-3), pp.49-58. ⟨10.1016/S0012-365X(02)00680-5⟩. ⟨hal-03764835⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA I3S INRIA2 TDS-MACS UNIV-COTEDAZUR
9 Consultations
33 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More