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. These results generalize a number of theorems in the literature.

• Type: Journal
• Year: 2007
• Where: GC
• Authors: Ronald J. Gould, Thor Whalen
• Keywords: Applied Computing, Degree Sum Conditions, GC 2007, Isomorphic, Minimum Degree