The extremal function for 3-linked graphs

DOI10.1016/J.JCTB.2007.11.008MaRDI QIDQ947723zbMATH OpenOpenAlexFDO

Authors Robin Thomas, Paul Wollan

Publication date 7 October 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.11.008

zbMATH Keywords

connectivitydisjoint pathsgraph linkages

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Extremal 3-connected graphs
• The extremal function for three disjoint theta graphs.
• The extremal function for bipartite linklessly embeddable graphs
• The extremal functions for triangle-free graphs with excluded minors
• The extremal function and Colin de Verdière graph parameter
• An extremal problem on contractible edges in 3-connected graphs
• An extremal problem for H‐linked graphs
• An extremal function for contractions of graphs
• On the extremal function for graph minors
• scientific article; zbMATH DE number 3987311

Cites work

• scientific article; zbMATH DE number 3865318 (Why is no real title available?)
• scientific article; zbMATH DE number 16300 (Why is no real title available?)
• 2-linked graphs
• A Polynomial Solution to the Undirected Two Paths Problem
• An extremal function for contractions of graphs
• An improved linear edge bound for graph linkages
• Disjoint paths in graphs
• Eine Verallgemeinerung des n-fachen Zusammenhangs für Graphen
• Graph minors and linkages
• Graph minors. IX: Disjoint crossed paths
• Graph minors. XIII: The disjoint paths problem
• Highly linked graphs
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• On Sufficient Degree Conditions for a Graph to be $k$-linked
• On the Existence of Certain Configurations within Graphs and the 1-Skeletons of Polytopes

Cited in

(13)

• Rooted topological minors on four vertices
• The extremal functions for triangle-free graphs with excluded minors
• A graph minor condition for graphs to be \(k\)-linked
• 7-connected graphs are 4-ordered
• Linkage for the diamond and the path with four vertices
• The extremal function for bipartite linklessly embeddable graphs
• Connectivity for kite-linked graphs
• Some recent progress and applications in graph minor theory
• An improved linear edge bound for graph linkages
• Combined degree and connectivity conditions for \(H\)-linked graphs
• Optimal connectivity for fat-triangle linkages
• Characterization of \((m, n)\)-linked planar graphs
• An improved linear connectivity bound for tournaments to be highly linked

This page was built for publication: The extremal function for 3-linked graphs

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