scientific article; zbMATH DE number 7651057

DOI10.4230/LIPICS.AOFA.2020.18MaRDI QIDQ5874417zbMATH OpenFDO

Authors Mihyun Kang, Michael Missethan

Publication date 7 February 2023

Full work available at URL https://arxiv.org/abs/2004.13319

zbMATH Keywords

coresingularity analysisouterplanar graphsgiant component

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• Giant components in random graphs
• Giant component in random multipartite graphs with given degree sequences
• scientific article; zbMATH DE number 6303023
• Birth of a giant \((k_{1},k_{2})\)-core in the random digraph
• The Giant Component in a Random Subgraph of a Given Graph
• On tree census and the giant component in sparse random graphs
• The size of the giant component in random hypergraphs: a short proof
• Size of the giant component in a random geometric graph
• Sudden emergence of a giant k-core in a random graph
• Giant component of the soft random geometric graph

Cited in

(3)

• Longest and shortest cycles in random planar graphs
• The giant component and 2-core in sparse random outerplanar graphs
• Birth of a giant \((k_{1},k_{2})\)-core in the random digraph

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874417)