| |
Table des matières de ce fascicule | Article précédent | Article suivant
Milgram, Maurice; Dubuisson, Bernard
Un algorithme heuristique de décomposition d'un graphe. Revue française d'automatique, d'informatique et de recherche opérationnelle. Recherche opérationnelle, 11 no. 2 (1977), p. 175-199
Texte intégral djvu | pdf | Analyses MR 495159 | Zbl 0395.05048 | 1 citation dans Numdam
URL stable: http://www.numdam.org/item?id=RO_1977__11_2_175_0
1. C. BERGE, Théorie des graphes et ses applications, Dunod, 1956. MR 102822 | Zbl 0121.40101
2. C. BERGE, Graphes et Hypergraphes, Dunod, 1970. MR 357173 | Zbl 0213.25702
3. W. E. DONATH - A. J. HOFFMAN, Algorithms for partitioning of graphs and computer logic based on eigen vectors of connection matrices, IBM Technical Report.
4. G. I. ORLOVA, Optimum partition of a graph into several subgraphs Engineering Cybernetic, Vol. 10, 103, 1972. MR 325454
5. F. Luccio - M. SAMI, On the decomposition of networks into minimally interconnected subnetworks, IEE transactions on Circuit Theory, CT-16, Vol. 2, 1972. MR 242579
6. B. W. KERNIGHAN, An effective heuristic procedure for partioning graphs, BSTJ, Vol 49. 291, 1970. Zbl 0333.05001
7. M. RICHETIN, Algorithme de décomposition optimale et sous-optimale des graphes, Notes internes CH-LAAS 73 1 33.
8. T. K. PHO - L. LAPIDUS, An optimum Tearing for recycle Systems, AIChE Journ.; Vol. l9, n°6, p. 1170, 1973.
|
|
Copyright Cellule MathDoc 2013 | Crédit | Plan du site
|
