A graph is said to be -, where is the minor relation between graphs, if whenever is a graph with for all , then one also has , where is the disjoint union of many copies of . A well-known conjecture of Andreae is that every locally finite connected graph is -ubiquitous. In this paper we give a sufficient condition on the structure of the ends of a graph which implies that is -ubiquitous. In particular this implies that the full-grid is -ubiquitous.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC10953054PMC
http://dx.doi.org/10.1002/jgt.22936DOI Listing

Publication Analysis

Top Keywords

ubiquity graphs
4
graphs nowhere-linear
4
nowhere-linear structure
4
graph
4
structure graph
4
graph minor
4
minor relation
4
relation graphs
4
graphs graph
4
graph disjoint
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!