Minor-universal planar graphs without accumulation points
暂无分享,去创建一个
We show that the countably infinite union of infinite grids, H say, is minor-universal in the class of all graphs that can be drawn in the plane without vertex accumulation points, i.e. that H contains every such graph as a minor. Furthermore, we characterize the graphs that occur as minors of the infinite grid by a natural topological condition on their embeddings.
[1] Reinhard Diestel,et al. A universal planar graph under the minor relation , 1999, J. Graph Theory.
[2] K. Brown,et al. Graduate Texts in Mathematics , 1982 .