Enumeration of \(m\)-ary cacti

DOI10.1006/aama.1999.0665zbMath0957.05056arXivmath/9804119OpenAlexW1975206347MaRDI QIDQ1585488

Pierre Leroux, Michel Bousquet, Miklós Bóna, Gilbert Labelle

Publication date: 16 November 2000

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9804119

zbMATH Keywords

plane cacti

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Generalized Ramsey theory (05C55)

Related Items

The Grassmann-Berezin calculus and theorems of the matrix-tree type, Two bijective proofs for the arborescent form of the Good-Lagrange formula and some applications to colored rooted trees and cacti, The mathematical life of Pierre Leroux, Refined enumeration of vertices among all rooted ordered $d$-trees, On a conjecture for the signless Laplacian spectral radius of cacti with given matching number, Counting trees using symmetries, Enumerations, forbidden subgraph characterizations, and the split-decomposition, Decomposition numbers for finite Coxeter groups and generalised non-crossing partitions, On the spectral radius of cacti withk-pendant vertices, Memory efficient algorithms for cactus graphs and block graphs, Counting unrooted loopless planar maps, Zeroth-order general Randić index of cactus graphs, Enumeration of planar constellations, Enumeration of solid 2-trees according to edge number and edge degree distribution, Weak separation, positivity and extremal Yangian invariants, Local and global degree profiles of randomly grown self-similar hooking networks under uniform and preferential attachment, Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\), Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumeration d'arbres et formules d'inversion de séries formelles
• On asymmetric structures
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• Une demonstration combinatoire de la formule de Lagrange à deux variables
• Cacti, braids and complex polynomials
• Enumeration of planar constellations
• Enumeration of (uni- or bicolored) plane trees according to their degree distribution
• The dissimilarity characteristic of Husimi trees
• BRANCHED COVERS OF S² AND BRAID GROUPS
• The number of plane trees
• On the Number of Husimi Trees