Cut Vertices in Random Planar Graphs

Mihyun Kang, Michael Missethan*

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

Abstract

We denote by P(n, m) a graph chosen uniformly at random from the class of all vertex-labelled planar graphs on vertex set {1, …, n} with m= m(n) edges. We determine the asymptotic number of cut vertices in P(n, m) in the sparse regime. For comparison, we also derive the asymptotic number of cut vertices in the Erdős-Rényi random graph G(n, m).

Originalspracheenglisch
TitelExtended Abstracts EuroComb 2021
UntertitelEuropean Conference on Combinatorics, Graph Theory and Applications
Herausgeber (Verlag)Springer Science and Business Media Deutschland GmbH
Seiten18-24
Seitenumfang7
ISBN (elektronisch)978-3-030-83823-2
ISBN (Print)978-3-030-83822-5
DOIs
PublikationsstatusVeröffentlicht - 2021
VeranstaltungEuropean Conference on Combinatorics, Graph Theory and Applications: EuroComb 2021 - Online, Virtual, Barcelona, Spanien
Dauer: 6 Sept. 202110 Sept. 2021

Publikationsreihe

NameTrends in Mathematics
Band14
ISSN (Print)2297-0215
ISSN (elektronisch)2297-024X

Konferenz

KonferenzEuropean Conference on Combinatorics, Graph Theory and Applications
Land/GebietSpanien
OrtVirtual, Barcelona
Zeitraum6/09/2110/09/21

ASJC Scopus subject areas

  • Mathematik (insg.)

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Untersuchen Sie die Forschungsthemen von „Cut Vertices in Random Planar Graphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren