Flots et tensions dans un graphe
Ghouila-Houri, Alain
Annales scientifiques de l'École Normale Supérieure, Tome 81 (1964), p. 267-339 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ASENS_1964_3_81_3_267_0,
     author = {Ghouila-Houri, Alain},
     title = {Flots et tensions dans un graphe},
     journal = {Annales scientifiques de l'\'Ecole Normale Sup\'erieure},
     volume = {81},
     year = {1964},
     pages = {267-339},
     doi = {10.24033/asens.1132},
     mrnumber = {32 \#58},
     zbl = {0178.57603},
     mrnumber = {182575},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ASENS_1964_3_81_3_267_0}
}

Ghouila-Houri, Alain. Flots et tensions dans un graphe. Annales scientifiques de l'École Normale Supérieure, Tome 81 (1964) pp. 267-339. doi : 10.24033/asens.1132. http://gdmltest.u-ga.fr/item/ASENS_1964_3_81_3_267_0/

[1] C. Berge, Théorie des graphes et ses applications, Dunod, Paris, 1958.

[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] C. Berge, Ensembles couvrants et dispersifs dans un graphe simple (Séminaire sur les problèmes combinatoires, Paris, janvier 1962).

[4] N. Bourbaki, Algèbre, livre II.

[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). | Zbl 0095.17001

[6] G. A. Dirac, Some theorems on abstract graphes (Proc. Lond. Math. Soc., t. 2, 1952, p. 69-81). | Zbl 0047.17001

[7] P. Dubreil et M.-L. Dubreil-Jacotin, Leçons d'algèbre moderne, Dunod, Paris, 1962.

[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). | Zbl 0090.39401

[9] T. Gallaï, Ueber reguläre Kettengruppen (Acta Math. Ac. Sc. Hung., t. 10, 1959, p. 227-240). | Zbl 0119.38902

[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). | Zbl 0095.37902

[11] A. Ghouila-Houri, Diamètre maximal d'un graphe fortement connexe (C. R. Acad. Sc., t. 250, 1960, p. 4254).

[12] A. Ghouila-Houri, Une condition suffisante d'existence d'un circuit hamiltonien (C. R. Acad. Sc., t. 251, 1960, p. 494). | Zbl 0091.37503

[13] A. Ghouila-Houri, Caractérisation des matrices totalement unimodulaires (C. R. Acad. Sc., t. 254, 1962, p. 1192). | Zbl 0114.25102

[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). | Zbl 0105.35503

[15] P. C. Gilmore et A. J. Hoffman, A characterization of comparability graphs and of interval graphs (non publié).

[16] I. Heller, cité dans [1], p. 141.

[17] I. Heller et C. B. Tompkins, An extension of a theorem of Dantzig (Ann. Math. Studies, t. 38, 1956, p. 247-254). | Zbl 0072.37804

[18] A. J. Hoffman, cité dans [1], p. 80.

[19] A. J. Hoffman et J. G. Kruskal, Integral boundary points of convex polyhedra (Ann. Math. Studies, t. 38, 1956, p. 223-246). | Zbl 0072.37803

[20] K. Kuratowski, Sur le problème des courbes gauches en topologie (Fund. Math., t. 15, 1930, p. 271-283). | JFM 56.1141.03

[21] H. Kuhn, Some combinatorial lemmas in topology (I. B. M. J. Res. and Devel., t. 4, 1960, p. 518-524). | Zbl 0109.15603

[22] A. Lichnerowicz, Algèbre et Analyse linéaires, Paris, 1956.

[23] S. Mac Lane, A combinatorial condition for planar graphs (Fund. Math., t. 28, 1937, p. 22-32). | JFM 63.0548.01 | Zbl 0015.37501

[24] S. Mac Lane, A structural characterization of planar combinatorial graphs (Duke Math. J., t. 3, 1937, p. 460-472). | JFM 63.0549.01 | Zbl 0017.42702

[25] G. J. Minty, Monotone networks (Proc. Roy. Soc., A, t. 257, 1960, p. 194). | Zbl 0093.42106

[26] O. Ore, Theory of graphs, 1962, A. M. S.

[27] L. Posa, A theorem concerning Hamilton lines (Public. Math. Inst. of the Hungarian Acad. Sc., t. 7, 1962, p. 225-226). | Zbl 0114.40003

[28] B. Roy, Cheminement et connexité dans les graphes, application aux problèmes d'ordonnancement (Thèse, Paris, 1962).

[29] W. T. Tutte, A class of abelian group (Can. J. Math., t. 8, 1956, p. 13-28). | Zbl 0070.02302

[30] W. T. Tutte, A homotopy theorem for matroïds. I (Trans. Amer. Math. Soc., t. 88, 1958, p. 144-160). | Zbl 0081.17301

[31] W. T. Tutte, A homotopy theorem for matroïds. II (Trans. Amer. Math. Soc., t. 88, 1958, p. 161-174). | Zbl 0081.17301

[32] W. T. Tutte, Matroïds and Graphs (Trans. Amet. Math. Soc., t. 90, 1959, p. 527-552). | Zbl 0084.39504

[33] H. Whitney, The abstract properties of linear dependance (Amer. J. Math., t. 57, 1935, p. 507-553). | JFM 61.0073.03 | Zbl 0012.00404

[34] H. Whitney, Congruent graphs and the connectivity of graphs (Amer. J. Math., t. 54, 1932, p. 150-168). | JFM 58.0609.01 | Zbl 0003.32804

[35] H. Whitney, Non separable and planar graphs (Trans. Amer. Math. Soc., t. 34, 1932, p. 339-362). | JFM 58.0608.01 | Zbl 0004.13103

[36] H. Whitney, Planar graphs (Fund. Math., t. 21, 1933, p. 73-84). | JFM 59.1235.03 | Zbl 0008.08501