The second Riddell relation and its consequences

DOI10.1134/S1990478919010174MaRDI QIDQ4973239zbMATHOpenAlexWikidataFDO

Authors

Publication date 2 December 2019

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

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

zbMATH Keywords

generating functionenumerationconnected graphseries-parallel graphlabeled graph2-connected graphblock-stable class

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 1735656
• Inversion of cycle index sum relations for 2- and 3-connected graphs
• A formula for the number of labeled connected graphs
• On the enumeration of labeled series-parallel \(k\)-cyclic 2-connected graphs
• Enumeration of labeled connected graphs with given order and size

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 1111371 (Why is no real title available?)
• scientific article; zbMATH DE number 5934267 (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
• COMBINATORIAL PROBLEMS IN THE THEORY OF GRAPHS. I
• Enumeration and limit laws for series-parallel graphs
• Enumeration of labeled block-cactus graphs
• Enumeration of labeled connected graphs with given order and size
• Linear-time computability of combinatorial problems on series-parallel graphs
• Low-connectivity network design on series-parallel graphs
• On enumeration of labelled connected graphs by the number of cutpoints
• On nodes of degree two in random trees
• On planar geodetic graphs
• Random Trees
• Random graphs from a block-stable class
• Random planar graphs and beyond
• The on-line encyclopedia of integer sequences

Cited in

(13)

• scientific article; zbMATH DE number 3891427 (Why is no real title available?)
• scientific article; zbMATH DE number 1441892 (Why is no real title available?)
• Enumeration of labeled series-parallel tricyclic graphs
• On the number of labeled outerplanar \(k\)-cyclic bridgeless graphs
• The number of labeled tetracyclic series-parallel blocks
• An explicit formula for the number of labeled series-parallel \(k\)-cyclic blocks
• Enumeration of labeled bi-block graphs
• scientific article; zbMATH DE number 7656033 (Why is no real title available?)
• On the second equation of Obata
• Refinement of the asymptotics of the number of labeled series-parallel graphs
• On the enumeration of labeled series-parallel \(k\)-cyclic 2-connected graphs
• Asymptotic enumeration of labeled series-parallel \(k\)-cyclic bridgeless graphs
• A new formula for the number of labeled series-parallel graphs

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The second Riddell relation and its consequences

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