Enumeration of labeled block-cactus graphs

DOI10.1134/S1990478914030156MaRDI QIDQ5264730zbMATHOpenAlexFDO

Authors

Publication date 27 July 2015

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1990478914030156

zbMATH Keywords

asymptoticsenumerationcactusblock graphblock-cactus graphHusimi graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Cites work

• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 4051623 (Why is no real title available?)
• scientific article; zbMATH DE number 637286 (Why is no real title available?)
• scientific article; zbMATH DE number 3805491 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• A formula for the number of labeled connected graphs
• Algorithmic aspects of the \(k\)-domination problem in graphs
• Analytic combinatorics
• Enumeration of labeled bicyclic and tricyclic Eulerian graphs
• Enumeration of labeled outerplanar bicyclic and tricyclic graphs
• Enumerative problems inspired by Mayer's theory of cluster integrals
• Single variable Bell polynomials
• The lower and upper forcing geodetic numbers of block--cactus graphs

Cited in

(6)

• Succinct data structures for SP, block-cactus and \(3\)-leaf power graphs
• Enumeration of labeled outerplanar bicyclic and tricyclic graphs
• The second Riddell relation and its consequences
• Enumeration of \(m\)-ary cacti
• Enumeration of labeled connected graphs with given order and size
• Succinct data structures for series-parallel, block-cactus and 3-leaf power graphs

This page was built for publication: Enumeration of labeled block-cactus graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264730)