Un algorithme heuristique de décomposition d'un graphe
RAIRO - Operations Research - Recherche Opérationnelle, Tome 11 (1977) no. 2, pp. 175-199.
@article{RO_1977__11_2_175_0,
     author = {Milgram, Maurice and Dubuisson, Bernard},
     title = {Un algorithme heuristique de d\'ecomposition d'un graphe},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {175--199},
     publisher = {EDP-Sciences},
     volume = {11},
     number = {2},
     year = {1977},
     mrnumber = {495159},
     zbl = {0395.05048},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1977__11_2_175_0/}
}
TY  - JOUR
AU  - Milgram, Maurice
AU  - Dubuisson, Bernard
TI  - Un algorithme heuristique de décomposition d'un graphe
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1977
SP  - 175
EP  - 199
VL  - 11
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1977__11_2_175_0/
LA  - fr
ID  - RO_1977__11_2_175_0
ER  - 
%0 Journal Article
%A Milgram, Maurice
%A Dubuisson, Bernard
%T Un algorithme heuristique de décomposition d'un graphe
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1977
%P 175-199
%V 11
%N 2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1977__11_2_175_0/
%G fr
%F RO_1977__11_2_175_0
Milgram, Maurice; Dubuisson, Bernard. Un algorithme heuristique de décomposition d'un graphe. RAIRO - Operations Research - Recherche Opérationnelle, Tome 11 (1977) no. 2, pp. 175-199. http://www.numdam.org/item/RO_1977__11_2_175_0/

1. C. Berge, Théorie des graphes et ses applications, Dunod, 1956. | MR | Zbl

2. C. Berge, Graphes et Hypergraphes, Dunod, 1970. | MR | Zbl

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

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

6. B. W. Kernighan, An effective heuristic procedure for partioning graphs, BSTJ, Vol 49. 291, 1970. | Zbl

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.