Article ID Journal Published Year Pages File Type
6423666 Electronic Notes in Discrete Mathematics 2016 6 Pages PDF
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
, ,