Automorphismes de graphes et planarité
Journées algorithmiques, Astérisque, no. 38-39 (1976), p. 73-90
@incollection{AST_1976__38-39__73_0,
     author = {Fontet, Max},
     title = {Automorphismes de graphes et planarit\'e},
     booktitle = {Journ\'ees algorithmiques},
     author = {Collectif},
     series = {Ast\'erisque},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     year = {1976},
     pages = {73-90},
     zbl = {0354.05046},
     mrnumber = {498268},
     language = {fr},
     url = {http://www.numdam.org/item/AST_1976__38-39__73_0}
}
Fontet, Max. Automorphismes de graphes et planarité, in Journées algorithmiques, Astérisque, no. 38-39 (1976), pp. 73-90. http://www.numdam.org/item/AST_1976__38-39__73_0/

[1] Aho A. V., J. F. Hopcroft, D.D Ullmann : The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974. | Zbl 0326.68005

[2] Cori R. : Un code pour les graphes planaires et ses applications, Thèse, Paris, 1973. | MR 404045 | Zbl 0313.05115

[3] Edmonds J.R : A combinatorial representation for oriented polyhedral surfaces M.A. Thesis University of Maryland USA, 1960.

[4] Fontet M. : Test d'isomorphie d'hypergraphes planaires 2nd Professionnal conference on Automata Theory and Formal Languages (Kaiserslautern). Lecture notes in Computer Sciences33, 93-98 (1975). | Zbl 0316.68026

[5] Fontet M. : Test d'isomorphie de deux graphes planaires, Actes des Journées Informatique et Combinatoire, Bordeaux 1975. | Zbl 0345.05127

[6] Fontet M. : A linear algorithm for testing isomorphism of planar graphs Third International Colloquim on Automata Languages and Programming, Edimburgh, juillet 1976. | Zbl 0351.05127

[7] Hopcroft J. F., R. E. Tarjan : Isomorphism of planar graphs in Complexity of Computer Computations R.E. Miller and J.W. Thatcher Eds Plenum Press, New-York, 131-152 (1972). | MR 403302 | Zbl 0436.05021

[8] Hopcroft J.F, R. E. Tarjan : A V log V algorithm for isomorphism of triconnected planar graphsJ. Comput. Syst. Sci. 7, 323-331, (1973). | Article | MR 345442 | Zbl 0274.05103

[9] Hopcroft J.F, J.K Wong : A linear time algorithm for isomorphism of planar graphs (Preliminary Report) 6th ACM SIGACT, 1974. | MR 433964 | Zbl 0369.05028

[10] Jacques A. : Constellations et propriétés algébriques des graphes topologiques, Thèse Paris, 1969.

[11] Karp R.M : Reducibility among combinatorial problems in Complexity of Computer Computations R.E. Miller and J.W. Thatcher Eds Plenum Press, New-York, 85-103, (1972). | MR 378476 | Zbl 0366.68041

[12] Whitneyh. : A set of topological invariants for graphs, Amer.J. Maths. 55, 231-235 (1933). | Article | JFM 59.1235.02 | MR 1506959