Sur l'algorithme matriciel de B. Roy
Un algorithme pour la détermination des plus petites distances entre les sommets d'un réseau
Note sur une caractérisation des graphes dont le degré de déséquilibre est maximal
Dans cette note on démontre la conjecture d'Abelson et Rosenberg sur le degré maximal de déséquilibre d'un graphe à n sommets et on caractérise ces graphes maximaux.
Sur le nombre des cycles négatifs d'un graphe complet signé
Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe
An upper bound for the shortest hamiltonian path in the symmetric euclidean case
Brève communication. Une caractérisation des graphes chromatiques minimaux sans sommet isolé
Some extremal results concerning the number of graph and hypergraph colorings
Hypergraphs with Pendant Paths are not Chromatically Unique
In this note it is shown that every hypergraph containing a pendant path of length at least 2 is not chromatically unique. The same conclusion holds for h-uniform r-quasi linear 3-cycle if r ≥ 2.
Extremal Properties of the Chromatic Polynomials of Connected 3-chromatic Graphs
Irreducible coverings by cliques and Sperner's theorem.
On an integer sequence related to a product of trigonometric functions, and its combinatorial relevance.
Page 1