Subdivision Extendibility

摘要

Let H be a multigraph and G a graph containing a subgraph isomorphic to a subdivision of H, with S ? V(G) (the ground set) the image of V(H) under the isomorphism. We consider connectivity and minimum degree or degree sum conditions sufficient to imply there is a spanning subgraph of G isomorphic to a subdivision of H on the same ground set S. These results generalize a number of theorems in the literature.