Connectivity of addable graph classes

DOI10.1016/J.JCTB.2007.09.003MaRDI QIDQ2483480zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Stefanie Gerke, Paul Balister

Publication date 28 April 2008

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2007.09.003

zbMATH Keywords

connectivityplanar and other addable graph classes

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Connectivity (05C40)

Recommendations

• On the connectivity of random graphs from addable classes
• Connectivity for Bridge-addable monotone graph classes
• Connectivity of addition Cayley graphs
• Connectivity of random addable graphs
• The Connectivity of addition Cayley graphs
• Relatively Bridge-Addable Classes of Graphs
• Connectivity for bridge-alterable graph classes
• Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture
• Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture
• scientific article; zbMATH DE number 4023324

Cites work

• scientific article; zbMATH DE number 3152798 (Why is no real title available?)
• scientific article; zbMATH DE number 5130821 (Why is no real title available?)
• Random planar graphs
• The generalized Randić index of trees

Cited in

(11)

• Random graphs from a minor-closed class
• Longest and shortest cycles in random planar graphs
• Local convergence and stability of tight bridge-addable classes
• Connectivity for bridge-alterable graph classes
• The Evolution of Random Graphs on Surfaces
• Connectivity for Bridge-addable monotone graph classes
• Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture
• Logical properties of random graphs from small addable classes
• Relatively Bridge-Addable Classes of Graphs
• Bridge-addability, edge-expansion and connectivity
• Connectivity of random addable graphs

This page was built for publication: Connectivity of addable graph classes

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