The Second Riddell Relation and Its Consequences
- Authors: Voblyi V.A.1
-
Affiliations:
- All-Russian Institute for Scientific and Technical Information
- Issue: Vol 13, No 1 (2019)
- Pages: 168-174
- Section: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/213154
- DOI: https://doi.org/10.1134/S1990478919010174
- ID: 213154
Cite item
Abstract
The second Riddell relation relates the generating functions for the number of labeled connected graphs and the number of labeled blocks. We consider the conditions under which this relation is true for a subclass of connected graphs.Under these conditions, the formulas are valid that express the number of graphs from a subclass of labeled connected graphs trough the generating function of their blocks. By way of application, we obtain expressions for the numbers of labeled connected and 2-connected series-parallel graphs.
About the authors
V. A. Voblyi
All-Russian Institute for Scientific and Technical Information
Author for correspondence.
Email: vitvobl@yandex.ru
Russian Federation, ul. Usievicha 20, Moscow, 125190