New Ore-Type Conditions for H-Linked Graphs

作者：Ferrara Michael^*; Gould Ronald; Jacobson Michael; Pfender Florian; Powell Jeffrey; Whalen Thor

来源：Journal of Graph Theory, 2012, 71(1): 69-77.

DOI：10.1002/jgt.20632

• H-linked graph
• k-linked graph
• k-ordered graph

For a fixed (multi)graph H, a graph G is H-linked if any injection f: V(H)-%26gt; V(G) can be extended to an H-subdivision in G. The notion of an H -linked graph encompasses several familiar graph classes, including k-linked, k-ordered and k-connected graphs. In this article, we give two sharp Ore-type degree sum conditions that assure a graph G is H -linked for arbitrary H. These results extend and refine several previous results on H -linked, k-linked, and k-ordered graphs.

• 出版日期2012-9