Sciweavers

GC
2007
Springer

Subdivision Extendibility

13 years 3 months ago
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.
Ronald J. Gould, Thor Whalen
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2007
Where GC
Authors Ronald J. Gould, Thor Whalen
Comments (0)