Un code pour les graphes planaires et ses applications

Astérisque, no. 27 (1975) , 178 p.

@book{AST_1975__27__1_0,
     author = {Cori, Robert},
     title = {Un code pour les graphes planaires et ses applications},
     series = {Ast\'erisque},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {27},
     year = {1975},
     zbl = {0313.05115},
     mrnumber = {404045},
     language = {fr},
     url = {www.numdam.org/item/AST_1975__27__1_0/}
}

Cori, Robert. Un code pour les graphes planaires et ses applications. Astérisque, no. 27 (1975), 178 p. http://www.numdam.org/item/AST_1975__27__1_0/

Bibliographie

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

[2] C. Berge. Principes de Combinatoire. Dunod, Paris, 1968. | MR 237346 | Zbl 0227.05001

[3] C. Berge. Graphes et hypergraphes. Dunod, Paris, 1970. | MR 357173 | Zbl 0213.25702

[4 ] W. G. Brown. Enumeration of non separable planar maps. Can. J. Math. 15 (1963), 526-545. | Article | MR 150759 | Zbl 0115.40901

[5] W. G. Brown. Enumeration of triangulations of the disk. Proc. London Math. Soc. 14 (1964), 746-768. | Article | MR 168485 | Zbl 0134.19503

[6] W. G. Brown. Enumeration of quadrangular dissections of the disk. Canad. J. Math. 17 (1965), 302-317. | Article | MR 186571 | Zbl 0138.19104

[7] W. G. Brown. A historical note on a recurrent combinatorial problem. Amer. Math. Monthly 72 (1965), 973-977. | MR 1533479 | Zbl 0136.21204

[8] W. G. Brown. On the existence of square roots in certain rings of power series. Math. Annalen 158 (1965), 82-89. | Article | EuDML 161257 | MR 172891 | Zbl 0136.02503

[9] W. G. Brown On the enumeration of non planar maps. Mem. Amer. Math. Soc. 65 (1966), 1-42. | MR 220628 | Zbl 0149.21201

[10] W. G. Brown et W. T. Tutte. On the enumeration of rooted non separable planar maps. Can. J. Math. 16 (1964), 572-577. | Article | MR 177906 | Zbl 0119.38804

[11] C. Choffrut. Un code pour les triangulations. Manuscrit non publié.

[12] N. Chomsky et M. P. Schützenberger. The algebraic theory of context free languages ; in "Computer Programming and Formal Languages" (P. Braffort et D. Hirschberg, edit.) p. 118-161, North Holland, Amsterdam, (1963). | Article | MR 152391 | Zbl 0148.00804

[13] R. Cori. Graphes planaires et systèmes de parenthèses. Thèse de 3ème cycle, Paris, 1969.

[14] R. Cori. Planar maps and bracketting systems in : Combinatorial structures and their applications. Gordon Breach, New-York, 1970. | Zbl 0251.05114

[15] R. Cori. Sur la rationalité de certaines séries génératrices. Discrete Mathematics 3 (1972), 215-31. | MR 311506 | Zbl 0255.05119

[16] R. Cori. Sur un opérateur lié aux graphes planaires. C.R. Acad. Sci. Paris 274 (1972), 1197-1200. | MR 297490 | Zbl 0263.68037

[17] R. Cori et J. Richard. Enumération des graphes planaires à l'aide des séries formelles en variables non commutatives. Discrete Mathematics 2 (1972), 115-162. | MR 297644 | Zbl 0247.05140

[18] G. Demoucron, Y. Malgrange, R. Pertuiset. Reconnaissance et construction de représentations planaires topologiques. Revue Française de Recherche Opérationnelle 30 (1964) 33-47. | Zbl 0128.17203

[19] J. Edmonds. A Combinatorial Representation for Polyhedral surfaces. Notices Amer. Math. Soc. 7 (1960) 646.

[20] S. Eilenberg. Livre à paraître.

[21] M. Fliess. Transductions algébriques. R.I.R.O. 4 (1970) R1 109-125. | Article | EuDML 193132 | MR 270850 | Zbl 0219.68038

[22] M. Fliess. Sur certaines familles de séries formelles. Thèse Sc. Math. Univ. Paris VII, Paris, 1972.

[23] D. Foata, M. P. Schützenberger. Théorie géométrique des polynômes Eulériens. Springer Verlag, Berlin, 1970, (Lecture Notes in Mathematics N° 138). | MR 272642 | Zbl 0214.26202

[24] S. Ginsburg. The Mathematical Theory of Context Free Languages. Mc Graw Hill, New-York, 1966. | MR 211815 | Zbl 0184.28401

[25] I. J. Good. Generalisations to several variables of Lagrange's expantion. Proc. Canb. Phil. Soc. 56 (1960) 367-380. | Article | MR 123021 | Zbl 0135.18802

[26] M. Gross. Applications géométriques des langages formels. I.C.C. Bul., 5 (1961) 141-168.

[27] M. Gross et A. Lentin. Notions sur les grammaires formelles. Gauthier Villars, Paris, 1967. | MR 226970 | Zbl 0165.31901

[28] W. Gustin. Orientable embeddings of Cayley Graphs. Bull. Amer. Math. Soc. 69 (1963) 272-275. | Article | MR 145506 | Zbl 0118.18805

[29] F. Harary, G. Prins et W. T. Tutte. The number of Plane Trees. Indag Math. 26 (1964) 319-329. | Article | MR 166776 | Zbl 0126.19002

[30] A. Jacques. Sur le genre d'une paire de substitutions. CR. Acad. Sci. Paris 267 (1968) 625-627. | MR 262341 | Zbl 0187.20902

[31] A. Jacques. Constellations et propriétés algébriques des graphes topologiques. Thèse de 3ème cycle, Paris, 1969.

[32] A. Jacques. Constellations et graphes topologiques, in P. Erdös et. al. eds. Combinatorial Theory and its Applications, (Colloq. Math. Soc. Janos Bolyai.) North Holland, Amsterdam, 1970 (p.657-672). | Zbl 0213.25901

[33] D. A. Klarner. Correspondance between plane trees and binary sequences. J. Comb. Theory 9 (1970) 401-411. | Article | MR 292690 | Zbl 0205.54702

[34] W. Kuich. Languages and the enumeration of planted plane trees. Indag. Math. 32 (1970) 268-280. | MR 282875 | Zbl 0202.55901

[35] J. Lederberg. "Dendral 64" : A system for computer construction, enumeration and notation of organic molecules as tree structures and cyclic graphs. Interim report National Aeronautics and Space (Administration Grant NsG 81-60, NASA CR 68 898), 1965.

[36] A. B. Lehman. A Bijective Census of Rooted Planar Maps. Communication at Ontario Math. Conf. (1970).

[37] A. Lempel, S. Even, I. Cederbaum. An Algorithm for planarity testing of Graphs, dans P. Rosenstiehl ed. Theorie des Graphes, Rome I.C.C. Dunod, 1967, 215-232. | MR 220617 | Zbl 0197.50204

[38] R. C. Lyndon. On Dehn's Algorithm. Math. Annalen 166 (1966) 208-228. | Article | EuDML 161458 | MR 214650 | Zbl 0138.25702

[39] W. Magnus, A. Karass et D. Solitar. Combinatorial Group Theory. Interscience Publisher, J. Wiley & Sons, New-York, 1966. | MR 207802 | Zbl 0138.25604

[40] Mondshein. Combinatorial orderings and embedding of Graphs. Tech. Note 1971-35 Lincoln Laboratory M.I.T., 1971.

[41] R. C. Mullin. On counting rooted triangular maps. Canad. J. Math. 17 (1965) 373-382. | Article | MR 175118 | Zbl 0142.41203

[42] R. C. Mullin. The enumeration of rooted triangular maps. Amer. Math. Monthly 71 (1964) 1007-1010. | Article | MR 175117 | Zbl 0127.39204

[43] R. C. Mullin. The enumeration of Hamiltonian polygons in triangular maps. Pacific J. Math. 16 (1966) 139-145. | Article | MR 186582 | Zbl 0137.43001

[44] R. C. Mullin. On the average number of trees in certain maps. Canad. J. Math. 17 (1965) 33-41. | MR 186581 | Zbl 0137.43002

[45] R. C. Mullin et P. J. Schellenberg. The enumeration of $c$ -nets via quadrangulations. J. Comb. Theory 4 (1968) 259-276. | Article | MR 218275 | Zbl 0183.52403

[46] R. C. Mullin et R. G. Stanton. A map theoretic approach to Davenport Schinzel sequences. Pacific J. Maths 40 (1972) 167-172. | Article | MR 302601 | Zbl 0212.34703

[47] M. Nivat. Transductions des langages de Chomsky. Ann. Inst. Fourier 18 (1968) 339-456. | Article | EuDML 73950 | MR 238633 | Zbl 0313.68065

[48] O. Ore. The four colour problem. Academic Press, New-York (1967). | MR 216979 | Zbl 0149.21101

[49] G. Raney. Functional composition patterns and Power series reversion. Trans. Amer. Math. Soc. 94 (1960) 441-451. | Article | MR 114765 | Zbl 0131.01402

[50] J. Richard. Sur un type d'équations liées à certains problèmes combinatoires. C.R. Acad. Sci. Paris 272 (1971) 203-206. | MR 276256 | Zbl 0211.02601

[51] J. Richard. Sur certaines équations intervenant dans l'énumération des graphes planaires. in Logique et Automates Séminaires I.R.I.A. (1971). | Zbl 0265.05116

[52] P. E. Schupp. On Dehn's algorithm and the conjugacy Problem. Math. Annalen 178 (1968) 119-130. | Article | EuDML 161738 | MR 237620 | Zbl 0164.01901

[53] M. P. Schützenberger. On the definition of a family of Automata. Information and Control, 4 (1961) p. 245-270. | Article | MR 135680 | Zbl 0104.00702

[54] M. P. Schützenberger. On a theorem of R. Jungen. Proc. Amer. Math. Soc. 13 (1962) 885-890. | Article | MR 142781 | Zbl 0107.03102

[55] M. P. Schützenberger. Le théorème de Lagrange selon N. Raney. in Logique et automates Séminaires I.R.I.A. (1971). | Zbl 0363.05016

[56] Serret. Cours d'Algèbre supérieure 2, 3ème ed. Gauthier Villars, Paris, 1866. | JFM 17.0053.01

[57] Tarjan. An efficient planarity algorithm. Ph. Dissertation Stanford University (1971).

[58] W. T. Tutte. A Census of planar triangulations. Canad. J. Math. 14 (1962) 21-38. | Article | MR 130841 | Zbl 0103.39603

[59] W. T. Tutte. A Census of Hamiltonian polygons. Canad. J. Math. 14 (1962) 402-417. | Article | MR 137657 | Zbl 0105.17601

[60] W. T. Tutte. A Census of Slicings. Canad. J. Math. 14 (1962) 708-722. | Article | MR 142470 | Zbl 0111.35202

[61] W. T. Tutte. A Census of Planar Maps. Canad. J. Math. 15 (1963) 249-271. | Article | MR 146823 | Zbl 0115.17305

[62] W. T. Tutte. A New Branch of enumerative graph theory. Bull. Amer. Math. Soc. 65 (1962) 500-504. | Article | MR 140446 | Zbl 0109.41702

[63] W. T. Tutte. Topics in graph theory. in Harary : Graph theory and theoretical physics Academic Press, New-York, 1967. | MR 232692 | Zbl 0206.52603

[64] W. T. Tutte. On the enumeration of planar maps. Bull. Amer. Math. Soc. 74 (1968) 64-74. | Article | MR 218276 | Zbl 0157.31101

[65] W. T. Tutte. On the enumeration of almost bicubic rooted maps. Rand. Corp. (February 1969).

[66] W. T. Tutte. On the enumeration of four coloured maps. Siam J. Appl. Math. 17 (1969) 454-460. | Article | MR 244104 | Zbl 0176.22401

[67] W. T. Tutte. On the enumeration of two coloured, rooted, and weighted Plane Trees. Equations Mathematicae 4 (1970) 143-156. | EuDML 136053 | MR 272682 | Zbl 0193.53402

[68] W. T. Tutte. What is a map. A paraître dans Proceeding of the Michigan Conference on Graph Theory, 1971. | Zbl 0258.05105

[69] Van Kampen. On some lemmas in the theory of groups. Ann. J. Math. 55 (1933) 268-273. | JFM 59.0145.02 | MR 1506963 | Zbl 0006.39204

[70] T. Walsh. Combinatorial Enumeration of Non Planar Maps. Ph. Dissertation Toronto (1971). | MR 2621881

[71] T. Walsh, A. B. Lehman. Counting rooted maps by genus. I. J. Comb. Theory 13B (1972) 192-218. | Article | MR 314686 | Zbl 0228.05108

[72] T. Walsh, A. B. Lehman. Counting rooted maps by genus. II. J. Comb. Theory 13B (1972) 122-141. | Article | MR 314687 | Zbl 0228.05109

[73] C. M. Weinbaum. Visualizing the Word Problem with an application to sixthgroups. Pacific J. Math. 16 (1966) 557-578. | Article | MR 209343 | Zbl 0146.03302

[74] H. Whitney et W. T. Tutte. Kempe chains and the four colour problem.Utilitas Mathematica (Winnipeg) 2 (1972) 241-281. | MR 309782 | Zbl 0253.05120

[75] E. T. Whittaker et G. N. Watson. A course of Modern analysis. Cambridge University Press, Cambridge, 1940. | MR 1424469