Indice chromatique de produits de graphes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1978

Indice chromatique de produits de graphes

Jean-Claude Bermond
Laboratoire de Recherche en Informatique
Anne Germa
  • Fonction : Auteur
Université Paris-Sud - Paris 11
Marie-Claude Heydemann
  • Fonction : Auteur
Université Paris-Sud - Paris 11

Résumé

We study the chromatic index (edge - coloring number) of some products of regular graphs ; in particular we study the case where this number is equal to the degree of the product
Nous étudions l'indice chromatique de divers produits de graphes réguliers, en particulier nous étudions le cas où cet indice est égal au degré du produit.

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
37-BGH78-indicechromatique.pdf (1.56 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-02340658

Soumis le : mercredi 30 octobre 2019-23:07:53

Dernière modification le : samedi 10 février 2024-03:07:39

Télécharger pour visualiser

Dates et versions

hal-02340658 , version 1 (30-10-2019)

Identifiants

  • HAL Id : hal-02340658 , version 1

Citer

Jean-Claude Bermond, Anne Germa, Marie-Claude Heydemann. Indice chromatique de produits de graphes. Colloque Algèbre appliquée et Combinatoire, 1978, Grenoble, France. pp.106-108. ⟨hal-02340658⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

EC-PARIS CNRS UMR8623 TDS-MACS UNIV-PARIS-SACLAY
22 Consultations
33 Téléchargements

Partager

Gmail Facebook X LinkedIn More