Flots et tensions dans un graphe

 Access to full text

 Full (PDF)

1. [1] C. BERGE, Théorie des graphes et ses applications, Dunod, Paris, 1958. 
2. [2] C. BERGE, Problèmes de transport et de potentiel, in Programmes, jeux et réseaux de transport, par C. BERGE et A. GHOUILA-HOURI, Dunod, Paris, 1962, p. 117-252. 
3. [3] C. BERGE, Ensembles couvrants et dispersifs dans un graphe simple (Séminaire sur les problèmes combinatoires, Paris, janvier 1962). 
4. [4] N. BOURBAKI, Algèbre, livre II. 
5. [5] P. CAMION, Quelques propriétés des chemins et des circuits hamiltoniens dans la théorie des graphes (Cahiers du Centre d'Études de Rech. Opér., Bruxelles, t. 2, 1960, p. 10). Zbl0095.17001
6. [6] G. A. DIRAC, Some theorems on abstract graphes (Proc. Lond. Math. Soc., t. 2, 1952, p. 69-81). Zbl0047.17001
7. [7] P. DUBREIL et M.-L. DUBREIL-JACOTIN, Leçons d'algèbre moderne, Dunod, Paris, 1962. 
8. [8] P. ERDÖS et T. GALLAÏ, On maximal paths and circuits of graphs (Acta Math. Ac. Sc. Hung., t. 10, 1959, p. 337-356). Zbl0090.39401
9. [9] T. GALLAÏ, Ueber reguläre Kettengruppen (Acta Math. Ac. Sc. Hung., t. 10, 1959, p. 227-240). Zbl0119.38902
10. [10] A. GHOUILA-HOURI, Sur l'existence d'un flot ou d'une tension prenant ses valeurs dans un groupe abélien (C. R. Acad. Sc., t. 250, 1960, p. 3931). Zbl0095.37902
11. [11] A. GHOUILA-HOURI, Diamètre maximal d'un graphe fortement connexe (C. R. Acad. Sc., t. 250, 1960, p. 4254). Zbl0095.37801
12. [12] A. GHOUILA-HOURI, Une condition suffisante d'existence d'un circuit hamiltonien (C. R. Acad. Sc., t. 251, 1960, p. 494). Zbl0091.37503
13. [13] A. GHOUILA-HOURI, Caractérisation des matrices totalement unimodulaires (C. R. Acad. Sc., t. 254, 1962, p. 1192). Zbl0114.25102
14. [14] A. GHOUILA-HOURI, Caractérisation des graphes non orientés dont on peut orienter les arêtes de manière à obtenir le graphe d'une relation d'ordre (C. R. Acad. Sc., t. 254, 1962, p. 1370). Zbl0105.35503
15. [15] P. C. GILMORE et A. J. HOFFMAN, A characterization of comparability graphs and of interval graphs (non publié). Zbl0121.26003
16. [16] I. HELLER, cité dans [1], p. 141. 
17. [17] I. HELLER et C. B. TOMPKINS, An extension of a theorem of Dantzig (Ann. Math. Studies, t. 38, 1956, p. 247-254). Zbl0072.37804
18. [18] A. J. HOFFMAN, cité dans [1], p. 80. 
19. [19] A. J. HOFFMAN et J. G. KRUSKAL, Integral boundary points of convex polyhedra (Ann. Math. Studies, t. 38, 1956, p. 223-246). Zbl0072.37803
20. [20] K. KURATOWSKI, Sur le problème des courbes gauches en topologie (Fund. Math., t. 15, 1930, p. 271-283). Zbl56.1141.03JFM56.1141.03
21. [21] H. KUHN, Some combinatorial lemmas in topology (I. B. M. J. Res. and Devel., t. 4, 1960, p. 518-524). Zbl0109.15603
22. [22] A. LICHNEROWICZ, Algèbre et Analyse linéaires, Paris, 1956. 
23. [23] S. MAC LANE, A combinatorial condition for planar graphs (Fund. Math., t. 28, 1937, p. 22-32). Zbl0015.37501JFM63.0548.01
24. [24] S. MAC LANE, A structural characterization of planar combinatorial graphs (Duke Math. J., t. 3, 1937, p. 460-472). Zbl0017.42702JFM63.0549.01
25. [25] G. J. MINTY, Monotone networks (Proc. Roy. Soc., A, t. 257, 1960, p. 194). Zbl0093.42106
26. [26] O. ORE, Theory of graphs, 1962, A. M. S. 
27. [27] L. POSA, A theorem concerning Hamilton lines (Public. Math. Inst. of the Hungarian Acad. Sc., t. 7, 1962, p. 225-226). Zbl0114.40003
28. [28] B. ROY, Cheminement et connexité dans les graphes, application aux problèmes d'ordonnancement (Thèse, Paris, 1962). 
29. [29] W. T. TUTTE, A class of abelian group (Can. J. Math., t. 8, 1956, p. 13-28). Zbl0070.02302
30. [30] W. T. TUTTE, A homotopy theorem for matroïds. I (Trans. Amer. Math. Soc., t. 88, 1958, p. 144-160). Zbl0081.17301
31. [31] W. T. TUTTE, A homotopy theorem for matroïds. II (Trans. Amer. Math. Soc., t. 88, 1958, p. 161-174). Zbl0081.17301
32. [32] W. T. TUTTE, Matroïds and Graphs (Trans. Amet. Math. Soc., t. 90, 1959, p. 527-552). Zbl0084.39504
33. [33] H. WHITNEY, The abstract properties of linear dependance (Amer. J. Math., t. 57, 1935, p. 507-553). Zbl0012.00404JFM61.0073.03
34. [34] H. WHITNEY, Congruent graphs and the connectivity of graphs (Amer. J. Math., t. 54, 1932, p. 150-168). Zbl0003.32804JFM58.0609.01
35. [35] H. WHITNEY, Non separable and planar graphs (Trans. Amer. Math. Soc., t. 34, 1932, p. 339-362). Zbl0004.13103JFM58.0608.01
36. [36] H. WHITNEY, Planar graphs (Fund. Math., t. 21, 1933, p. 73-84). Zbl0008.08501JFM59.1235.03

1. Claude Flament, Équilibre d'un graphe. Quelques résultats algébriques
2. C. P. Bruter, Vue d'ensemble sur la théorie des matroïdes
3. V. di Giorgio, Application de l'algèbre de Boole à l'étude des graphes
4. B. Leclerc, B. Monjardet, Problèmes ouverts. Représentation graphique d'un graphe