A minimum degree condition forcing complete graph immersion

DOI10.1007/s00493-014-2806-zzbMath1349.05180arXiv1101.2630MaRDI QIDQ397072

Bojan Mohar, Zdeněk Dvořák, Matt DeVos, Jessica McDonald, Jacob Fox, Diego Scheide

Publication date: 14 August 2014

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.2630

zbMATH Keywords

line graph; minimum degree; graph immersion

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C38: Paths and cycles

05C83: Graph minors

05C07: Vertex degrees

05C76: Graph operations (line graphs, products, etc.)