Problèmes ouverts. Représentation graphique d'un graphe
Leclerc, B. ; Monjardet, B.
Mathématiques et Sciences humaines, Tome 28 (1969), p. 51-57 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1969-01-01
@article{MSH_1969__26__51_0,
     author = {Leclerc, Bruno and Monjardet, Bernard},
     title = {Probl\`emes ouverts. Repr\'esentation graphique d'un graphe},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {28},
     year = {1969},
     pages = {51-57},
     zbl = {0207.54902},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1969__26__51_0}
}

Leclerc, B.; Monjardet, B. Problèmes ouverts. Représentation graphique d'un graphe. Mathématiques et Sciences humaines, Tome 28 (1969) pp. 51-57. http://gdmltest.u-ga.fr/item/MSH_1969__26__51_0/

[1] Kuratowski C. - "Sur le problème des courbes gauches en topologie", Fund. Math., 15, 271-283. 1930. | JFM 56.1141.03

[2] Whitney H. - "Non separable and planar graph", Trans. Am. Math. Soc., 34, 339-362. 1932. | JFM 58.0608.01 | MR 1501641 | Zbl 0004.13103

[3] Zarankiewicz K. - "On a problem of P. Turan concerning graphs" , Fund. Math., 41, 137-145. 1954. | MR 63641 | Zbl 0055.41605

[4] Tutte W.T. - "An algorithm for graphic binary matroids ", Proc. Am. Math. Soc., 11, 905-917. 1960. | MR 117173 | Zbl 0097.38905

[5] Anslander L. & Porter S.V. - "On embedding graphs in the sphere", J. Math. Mech., 10, 517-523. 1961. | MR 138101 | Zbl 0101.16704

[6] Berge C. - Théorie des graphes et ses applications, Paris, Dunod, 1963. | MR 155312 | Zbl 0121.40101

[7] Harary F. & Hill A. - "On the number of crossings in the complete graph", Proc. Edimburgh Math. Soc., 13, 333-338. 1963. | MR 163299 | Zbl 0118.18902

[8] Youngs J.W.T. - "Minimal embeddings and the genus of a graph", J. Math. Mech., 12, 303-315. 1963. | MR 145512 | Zbl 0109.41701

[9] Demouchon G., Malgrange T. & Pertuiset R. -« Graphes planaires : reconnaissance et construction de représentations planaires topologiques », Revue Française de Recherche Opérationnelle, 8, 34-37. Avril 1964 | Zbl 0128.17203

[10] Ghouila-Houri A. - « Flots et tensions dans les graphes », Parag. 2, Annales Sci. E.N.S., 81, 267-339. 1964. | Numdam | MR 182575

[11] Harary F. - "Recents results in topological graph theory", Acta Math. Acad. Sci. Hung., 15, 405-412. 1964. | MR 166775 | Zbl 0127.39202

[12] Tutte W.T. - "From matrices to graphs", Canad. J. of Math., 16, 108-127. 1964. | MR 159317 | Zbl 0138.19202

[13] Fisher G.J. & Wing O. - "Computer recognition and extraction of planar graphs from the incidence matrix", IEEE Trans. CT.B, 154-163. 1966. | MR 244078

[14] Lempel A., Even S. & Cederbaum J. - "An Algorithm for planarity testing of graphs" - Théorie des graphes", Journées Internationales d'Étude, Rome, juillet 1966. Paris, Dunod, 1967. | Zbl 0197.50204

[15] Hotz G. - "Einbettung von Streckenkomplexen in die Ebene", Math. Ann., 214-233. 1967. | MR 204318 | Zbl 0144.23103

[16] Bertin J. - Sémiologie graphique, Paris, Gauthier-Villars et Mouton, 1967.

[17] Barbut M. - « Idéogrammes, graphiques et géométrie », Mathématiques et Sciences Humaines, 6, 29-36. 1964.

[18] Guy R.K. - The crossing number of the complete graph, Mathematics Department, Univ. of Calgary, Calgary, Alberta, Research Paper n° 8, January 1967.

[19] Guy R.K. - "The decline and fall of Zarankiewiez's theorem", in Proof Techniques in Graph Theory, ed. by F. Harary, New York et Londres, Academic Press. 1969. | MR 253931 | Zbl 0192.60601