Abstract
A series-parallel graph is a graph that does not contain a complete graph with four vertices as a minor. A new explicit simpler formula for the number of labeled series-parallel biconnected graphs with a given number of vertices is obtained.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. Bodirsky, O. Gimenez, M. Kang, M.Noy, “Enumeration and limit laws of series-parallel graphs,” Eur. J. Combin., 28, No. 8, 2091–2105 (2007).
M. A. Lavrentiev and B. V. Shabat, Methods of the Theory of Functions of a Complex Variable [in Russian], Nauka, Moscow (1965).
S. Radhavan, “Low-connectivity network design on series-parallel graphs,” Networks, 43, No. 3, 163–176 (2004).
V. A. Voblyi, “Second Riddell relation and its consequences,” Diskr. Anal. Issled. Oper., 26, No. 1, 20–32 (2019).
V. A. Voblyi, “Number of labeled series-parallel tetracyclic blocks,” Prikl. Diskr. Mat., No. 47, 57–61 (2020).
V. A. Voblyi, “Explicit formula for the number of labeled series-parallel k-cyclic blocks,” Mat. Zametki, 108, No. 4, 622–624 (2020).
V. A. Voblyi and A. M. Meleshko, “On the number of labeled series-parallel tricyclic blocks,” in: Proc. XV Int. Conf. “Algebra, Number Theory, and Discrete Mathematics” (Tula, May 28-31, 2018) [in Russian], Tula, pp. 168–170.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Itogi Nauki i Tekhniki, Seriya Sovremennaya Matematika i Ee Prilozheniya. Tematicheskie Obzory, Vol. 182, Proceedings of the International Conference “Classical and Modern Geometry” Dedicated to the 100th Anniversary of Professor V. T. Bazylev. Moscow, April 22-25, 2019. Part 4, 2020.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Voblyi, V.A. A New Formula for the Number of Labeled Series-Parallel Graphs. J Math Sci 277, 718–721 (2023). https://doi.org/10.1007/s10958-023-06877-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-023-06877-1