Sur l'algorithme matriciel de B. Roy

 Access to full text

 Full (PDF)

1. [1] B. ROY, Transitivité et connexité, C. R. Ac.Se. Paris, t. 249, p. 216-218, 1959. Zbl0092.15902MR109792
2. [2] B. ROY, Cheminement et connexité dans les graphes. Application aux problèmes d'ordonnancement, Metra, série spéciale, n° 1, 1962. 
3. [3] Gr. C. MOISIL, Asupra unor reprezentâri ale grafurilor ce intervin in probleme de economia transporturilor, Comunicârile Acad. R, P. R., t. X, n° 8, 1960, p. 647-652. Zbl0109.14001MR136445
4. [4] A. G. LUNTS, Méthodes algébriques d'analyse et de synthèse des schémas à contacts, Izv. Acad. Nauk SSSR, Série math., 1952, p. 405-427 (en russe). 
5. [5] C. BERGE, Théorie des graphes et ses applications, , Dunod, Paris, 1963. Zbl0121.40101MR155312
6. [6] K. MAGHOUT, Applications de l'algèbre de Boole à la théorie des graphes et aux programmes linéaires et quadratiques, Cahiers du Centre d'études de Rech. Opérationnelle, vol. 5, n° 1-2, 1963, Bruxelles Zbl0114.12102MR158762
7. [7] A. SHIMBEL, Structure in Communication Nets, Proc. Symposium on Information Networks (April 1954), Polytechn. Inst. Brooklyn, N. Y., 1955, p. 199-203. MR76719
8. [8] G. N. POVAROV, Notions fondamentales de la théorie des réseaux cumulatifs, Bul. Inst Politechnic lasi, t. VI (X), fasc. 1-2, 1960, p. 29-36 (en russe). 
9. [9] I. TOMESCU, Sur les méthodes matricielles dans la théorie des réseaux, C. R. Ac. Se. Paris, t. 263, p. 826-829, 1966. Zbl0152.14702MR207395
10. [10] L. NOLIN, Traitement des données groupées, Publication de l'Institut Blaise-Pascal, Paris, mai 1964. 

1. Ioan Tomescu, Un algorithme pour l'obtention d'une chaîne Hamiltonienne en partant de l'arbre minimal d'un graphe