On graph classes with minor-universal elements

DOI10.1016/J.JCTB.2024.09.001MaRDI QIDQ6652091zbMATH OpenFDO

Authors Agelos Georgakopoulos

Publication date 12 December 2024

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.2024.09.001

zbMATH Keywords

excluded minorgraphs in surfacesinfinite graphminor-closeduniversal graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Infinite graphs (05C63) Graph minors (05C83)

Recommendations

• On universal graphs of minor closed families
• Universal graphs for the topological minor relation
• Universal graphs with forbidden wheel minors
• Some remarks on universal graphs
• On the existence of countable universal graphs

Cites work

• A family of countable homogeneous graphs
• A problem of Ulam on planar graphs
• A universal planar graph under the minor relation
• An additivity theorem for the genus of a graph
• Clique-sums, tree-decompositions and compactness
• Embeddings of infinite graphs
• Excluding a countable clique
• Excluding infinite clique minors
• Excluding infinite minors
• Graph minors. XVII: Taming a vortex
• Graph minors. XX: Wagner's conjecture
• scientific article; zbMATH DE number 4047749 (Why is no real title available?)
• scientific article; zbMATH DE number 3179262 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Infinite highly connected planar graphs of large girth
• Minor-universal planar graphs without accumulation points
• On planar Cayley graphs and Kleinian groups
• Sachs' linkless embedding conjecture
• Some remarks on universal graphs
• Some universal graphs
• There are uncountably many topological types of locally finite trees
• Tree amalgamation of graphs and tessellations of the Cantor sphere
• Universal elements and the complexity of certain classes of infinite graphs
• Universal graphs and universal functions
• Universal planar graphs for the topological minor relation
• Well-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar Minor
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(5)

• Universal graphs for the topological minor relation
• Universal planar graphs for the topological minor relation
• Universal graphs with forbidden wheel minors
• The excluded minors for embeddability into a compact surface
• Tight bounds for hypercube minor-universality

This page was built for publication: On graph classes with minor-universal elements

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