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...
Main Authors: | Devos, Matt, Fox, Jacob, McDonald, Jessica, Mohar, Bojan, Scheide, Diego, Dvorak, Zdenek |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | en_US |
Published: |
Springer-Verlag
2015
|
Online Access: | http://hdl.handle.net/1721.1/92854 |
Similar Items
-
Minimum degree stability of H-free graphs
by: Illingworth, F
Published: (2021) -
Independent sets in graphs with given minimum degree
by: Law, H, et al.
Published: (2012) -
Minimum degree stability of H-free graphs
by: Illingworth, F
Published: (2023) -
The scaling limit of the minimum spanning tree of the complete graph
by: Addario-Berry, L, et al.
Published: (2017) -
Maximum and minimum degree energy of commuting graph for dihedral groups
by: Romdhini, Mamika Ujianita, et al.
Published: (2022)