Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives

DOI10.1016/0012-365X(72)90080-5zbMath0247.05140OpenAlexW1979866296MaRDI QIDQ2555869

Yanyan Li

Publication date: 1972

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(72)90080-5

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items (21)

A generalization of the language of Łukasiewicz coding rooted planar hypermaps ⋮ Hypercartes pointées sur le tore: Décompositions et dénombrements. (Rooted genus one hypermaps on the torus: Decompositions and enumerations) ⋮ Unnamed Item ⋮ The enumeration of sequences with respect to structures on a bipartition ⋮ Rooted planar maps modulo some patterns ⋮ Enumeration d'arbres et formules d'inversion de séries formelles ⋮ Algebraic methods for permutations with prescribed patterns ⋮ A combinatorial application of matrix Riccati equations and their q- analogue ⋮ The complexity of computing the number of strings of given length in context-free languages ⋮ Unnamed Item ⋮ Transductions de séries formelles ⋮ Polynomial equations with one catalytic variable, algebraic series and map enumeration ⋮ Classes of formal grammars ⋮ Formal languages and enumeration ⋮ A Formal Calculus for the Enumerative System of Sequences-I. Combinatorial Theorems ⋮ A Formal Calculus for the Enumerative System of Sequences-II. Applications ⋮ A Formal Calculus for the Enumerative System of Sequences-III. Further Developments ⋮ Description trees and Tutte formulas. ⋮ Une relation fonctionnelle nouvelle sur les cartes planaires pointées ⋮ On functional equations arising from map enumerations ⋮ Coding the convex polyominoes and equations for the enumeration according to the area

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Transductions des langages de Chomsky
• On the existence of square roots in certain rings of power series
• A contect-free language and enumeration problems on infinite trees and digraphs
• A Census of Planar Triangulations
• On the definition of a family of automata
• On a Theorem of R. Jungen
• Enumeration of Rooted Triangular Maps
• Enumeration of Triangulations of the Disk
• On Relations Defined by Generalized Finite Automata
• On Counting Rooted Triangular Maps
• On the enumeration of planar maps
• Correspondences between plane trees and binary sequences
• A Census of Planar Maps

This page was built for publication: Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives