A minimum degree condition forcing complete graph immersion

An immersion of a graph H into a graph G is a one-to-one mapping f: V (H) → V (G) and a collection of edge-disjoint paths in G, one for each edge of H, such that the path P [subscript uv] corresponding to edge uv has endpoints f(u) and f(v). The immersion is strong if the paths P [subscript uv] are...

Full description

Bibliographic Details
Main Authors: Devos, Matt (Author), Fox, Jacob (Contributor), McDonald, Jessica (Author), Mohar, Bojan (Author), Scheide, Diego (Author), Dvorak, Zdenek (Author)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Springer-Verlag, 2015-01-14T16:40:07Z.
Subjects:
Online Access:Get fulltext