De l'utilisation de la notion de clique (sous-graphe complet symétrique) en matière de typologie de populations
V. Degot, J. M. Hualde (1975)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Displaying similar documents to “Un algorithme heuristique de décomposition d'un graphe”
De l'utilisation de la notion de clique (sous-graphe complet symétrique) en matière de typologie de populations
Complexité de l'arboricité linéaire d'un graphe
B. Peroche (1982)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Un algorithme sous-optimal pour construire un graphe -arête connexe de coût minimal
J. Van der Steen, A. Henry-Labordère (1981)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Complexité de l'arboricité linéaire d'un graphe II
B. Peroche (1985)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Recouvrement et partition en chaînes des arêtes d'un graphe cubique
B. Peroche, B. Sadi (1986)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Problème de la bipartition minimale d'un graphe
Catherine Roucairol, Pierre Hansen (1987)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées
P. Charrier, J. Roman (1988)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Problèmes ouverts. Représentation graphique d'un graphe
B. Leclerc, B. Monjardet (1969)
Mathématiques et Sciences Humaines
Similarity:
Graphes maximaux
M. Chein (1970)
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
Similarity:
Sur la réunion des arbres maximaux d'un graphe totalement préordonné. Note auto-critique
Claude Flament (1993)
Mathématiques et Sciences Humaines
Similarity:
Un algorithme pour la recherche de la réunion des arbres maximaux (RAM) d'un graphe préordonné était proposé dans un article précédent (Math. Inf. Sci. hum. n°114, 1991, 35-40). Cet algorithme, qui était incorrect, est complété, justifié et illustré par un exemple dans cette note.
Note sur une caractérisation des graphes dont le degré de déséquilibre est maximal
Ioan Tomescu (1973)
Mathématiques et Sciences Humaines
Similarity:
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.