Excluding long paths
Combinatorics
2015-03-31 v1
Abstract
Ding (1992) proved that for each integer , and every infinite sequence of finite simple graphs , if none of these graphs contains a path of length as a subgraph, then there are indices such that is isomorphic to an induced subgraph of . We generalise this result to infinite graphs, possibly with parallel edges and loops.
Keywords
Cite
@article{arxiv.1503.08258,
title = {Excluding long paths},
author = {Bin Jia},
journal= {arXiv preprint arXiv:1503.08258},
year = {2015}
}
Comments
9 pages and 1 figure. arXiv admin note: text overlap with arXiv:1405.6527