The Second Riddell Relation and Its Consequences

DOI10.1134/S1990478919010174zbMath1438.05132OpenAlexW2942399606WikidataQ127966656 ScholiaQ127966656MaRDI QIDQ4973239

No author found.

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 functionenumerationlabeled graphconnected graphseries-parallel graph2-connected graphblock-stable class

Mathematics Subject Classification ID

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

Related Items

On the number of labeled outerplanar $k$-cyclic bridgeless graphs ⋮ On the enumeration of labeled series-parallel $k$-cyclic $2$-connected graphs ⋮ Asymptotic enumeration of labeled series-parallel $k$-cyclic bridgeless graphs ⋮ Enumeration of labeled series-parallel tricyclic graphs ⋮ A new formula for the number of labeled series-parallel graphs ⋮ Unnamed Item ⋮ An explicit formula for the number of labeled series-parallel \(k\)-cyclic blocks ⋮ THE NUMBER OF LABELED TETRACYCLIC SERIES-PARALLEL BLOCKS ⋮ Refinement of the asymptotics of the number of labeled series-parallel graphs

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random graphs from a block-stable class
• Enumeration and limit laws for series-parallel graphs
• On enumeration of labelled connected graphs by the number of cutpoints
• Enumeration of labeled connected graphs with given order and size
• COMBINATORIAL PROBLEMS IN THE THEORY OF GRAPHS. I
• Random Trees
• Linear-time computability of combinatorial problems on series-parallel graphs
• Low-connectivity network design on series-parallel graphs
• The on-line encyclopedia of integer sequences
• Enumeration of labeled block-cactus graphs
• On planar geodetic graphs
• On nodes of degree two in random trees