Graph minors. XIII: the disjoint paths problem
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Survey of results on k-ordered graphs
Discrete Mathematics
4-connected maximal planar graphs are 4-ordered
Discrete Mathematics - Kleitman and combinatorics: a celebration
An improved linear edge bound for graph linkages
European Journal of Combinatorics - Special issue: Topological graph theory II
On Sufficient Degree Conditions for a Graph to be $k$-linked
Combinatorics, Probability and Computing
On Minimum Degree Implying That a Graph is H-Linked
SIAM Journal on Discrete Mathematics
Ore-type degree conditions for a graph to be H-linked
Journal of Graph Theory
Minimum degree conditions for H-linked graphs
Discrete Applied Mathematics
An extremal problem for H-linked graphs
Journal of Graph Theory
The extremal function for 3-linked graphs
Journal of Combinatorial Theory Series B
Implications among linkage properties in graphs
Journal of Graph Theory
K5-Subdivisions in graphs containing K4-
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
Given graphs G and H, we say G is H-linked if for every injective mapping ℓ: V(H)→V(G), we can find a subgraph H′ of G that is a subdivision of H with ℓ(v) being the vertex of H′ corresponding to each vertex v of H. In this article, we prove two results on H-linkage for 4-vertex graphs H. Goddard showed that 4-connected planar triangulations are 4-ordered, or in other words C4-linked. We strengthen this by showing that 4-connected planar triangulations are (K4−e)-linked. X. Yu characterized certain graphs related to P4-linkage. We use his characterization to show that every 7-connected graph is P4-linked, and to construct 6-connected graphs that are not P4-linked. © 2011 Wiley Periodicals, Inc. J Graph Theory, © 2012 Wiley Periodicals, Inc. (Contract grant sponsor: U.S. National Security Agency; Contract grant numbers: H98230-06-1-0051; H98230-09-1-0065 (to M. N. E.); Contract grant sponsor: NSF; Contract grant numbers: DMS-0652306; DMS-0852452 (to G. Y.). The United States Government is authorized to reproduce and distribute reprints notwith-standing any copyright notation herein.)