Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Journal of Applied and Industrial Mathematics
Erschienen in: Journal of Applied and Industrial Mathematics 1/2021

01.02.2021

On the Enumeration of Labeled Series-Parallel \(k \)-Cyclic \(2 \)-Connected Graphs

verfasst von: V. A. Voblyi

Erschienen in: Journal of Applied and Industrial Mathematics | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We deduce an explicit formula for the number of labeled series-parallel \(k \)-cyclic \(n \)-vertex \(2 \)-connected graphs and find the corresponding asymptotics for a large number of vertices and a fixed \(k \). Under the uniform probability distribution, an asymptotic formula is obtained for the probability that a random \(n \)-vertex \(k \)-cyclic \(2 \)-connected graph with a large number of vertices and a fixed \(k \) is a series-parallel graph.
Vorheriger Artikel Trajectory and Global Attractors for a Modified Kelvin–Voigt Model

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
M. Bodirsky, O. Gimenez, M. Kang, and M. Noy, “Enumeration and Limit Laws of Series-Parallel Graphs,” European J. Combin. 28 (8), 2091–2105 (2007).MathSciNetCrossRef
2.
S. Radhavan, “Low-Connectivity Network Design on Series-Parallel Graphs,” Networks 43 (3), 163–176 (2004).MathSciNetCrossRef
3.
V. A. Voblyi, “The Second Riddell Relation and Its Consequences,” Diskret. Anal. Issled. Oper. 26 (1), 20–32 (2019) [J. Appl. Ind. Math. 13 (1), 168–174 (2019)].MathSciNetCrossRef
4.
V. A. Voblyi and A. M. Meleshko, “On the Number of Labeled Series-Parallel Tricyclic Blocks,” in Proceedings. XV International Conference ”Algebra, Number Theory, and Discrete Geometry. Current Problems and Applications” (May 28-31, 2018, Tula, Russia) (Izd. TGPU, Tula, 2018), pp. 168–170.
5.
V. A. Voblyi, “The Number of Labeled Tetracyclic Series-Parallel Blocks,” Prikl. Diskret. Mat. No. 47, 57–61 (2020).
6.
M. A. Lavrentyev and B. V. Shabat, Methods of the Theory of Functions of a Complex Variable (Nauka, Moscow, 1965) [in Russian].
7.
V. A. Voblyi, “Explicit Formula for the Number of Labeled Series-Parallel \(k \)-Cyclic Blocks,” Mat. Zametki 108 (4), 622–624 (2020) [Math. Notes 108 (4), 608–610 (2020)].MathSciNetCrossRef
8.
The On-Line Encyclopedia of Integer Sequences (The OEIS Foundation, Highland Park, NJ, 2020). Available at http://oeis.org (accessed Oct. 27, 2020).
9.
C. A. Charalambides, Enumerative Combinatorics (CRC Press, Boca Raton, FL, 2002).MATH
10.
Yu. I. Medvedev and G. I. Ivchenko, “Asymptotic Representations of Finite Differences of a Power Function at an Arbitrary Point,” Teor. Veroyatn. Primen. 10 (1), 151–156 (1965) [Theory Probab. Appl. 10 (1), 139–144 (1965)].MathSciNetCrossRef
11.
E. M. Wright, “The Number of Connected Sparsely Edged Graphs. IV,” J. Graph Theory 7 (2), 219–229 (1983).MathSciNetCrossRef
Metadaten
Titel
On the Enumeration of Labeled Series-Parallel -Cyclic -Connected Graphs
verfasst von
V. A. Voblyi
Publikationsdatum
01.02.2021
Verlag
Pleiades Publishing
Erschienen in
Journal of Applied and Industrial Mathematics / Ausgabe 1/2021
Print ISSN: 1990-4789
Elektronische ISSN: 1990-4797
DOI
https://doi.org/10.1134/S1990478921010154

Weitere Artikel der Ausgabe 1/2021

Journal of Applied and Industrial Mathematics 1/2021 Zur Ausgabe

OriginalPaper

The Distinguishing Numbers and the Distinguishing Indexes of Cayley Graphs

OriginalPaper

About Elastic Torsion around Three Axes

OriginalPaper

Global Solvability of One-Dimensional Axially-Symmetric Micropolar Fluid Equations

OriginalPaper

Method of Commutators for Integration of a Matrix Riccati Equation

OriginalPaper

Connected Boolean Functions with a Locally Extremal Number of Prime Implicants

OriginalPaper

Asymptotic Justification of the Models of Thin Inclusions in an Elastic Body in the Antiplane Shear Problem

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Zur Marktübersicht
    Bildnachweise