Colorations généralisées, graphes biorientés et deux ou trois choses sur François
Abdelkader Khelladi (1999)
Annales de l'institut Fourier
Similarity:
La généralisation des nombres chromatiques de Stahl a été un premier thème de travail avec François et a abouti à l’introduction de la notion de colorations généralisées et leurs nombres chromatiques associés, notées . Cette nouvelle notion a permis d’une part, d’infirmer avec Payan une conjecture posée par Brigham et Dutton, et d’autre part, d’étendre de manière naturelle la formule de récurrence de Stahl aux nombres chromatiques . Cette relation s’exprime comme . La conjecture...