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 (18)

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

This page was built for publication: Enumeration of \(m\)-ary cacti