Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423666 | Electronic Notes in Discrete Mathematics | 2016 | 6 Pages |
Abstract
Building on recent work of DvoÅák and Yepremyan, we show that every simple graph of minimum degree 7t+7 contains Kt as an immersion and that every graph with chromatic number at least 3.54t+4 contains Kt as an immersion.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tien-Nam Le, Paul Wollan,