English

Fat-triangle linkage and kite-linked graphs

Combinatorics 2019-06-24 v1

Abstract

For a multigraph HH, a graph GG is HH-linked if every injective mapping ϕ:V(H)V(G)\phi: V(H)\to V(G) can be extended to an HH-subdivision in GG. We study the minimum connectivity required for a graph to be HH-linked. A kk-fat-triangle FkF_k is a multigraph with three vertices and a total of kk edges. We determine a sharp connectivity requirement for a graph to be FkF_k-linked. In particular, any kk-connected graph is FkF_k-linked when FkF_k is connected. A kite is the graph obtained from K4K_4 by removing two edges at a vertex. As a nontrivial application of FkF_k-linkage, we then prove that every 88-connected graph is kite-linked, which shows that the required connectivity for a graph to be kite-linked is 77 or 88.

Keywords

Cite

@article{arxiv.1906.09197,
  title  = {Fat-triangle linkage and kite-linked graphs},
  author = {Runrun Liu and Martin Rolek and Gexin Yu},
  journal= {arXiv preprint arXiv:1906.09197},
  year   = {2019}
}

Comments

13 pages

R2 v1 2026-06-23T10:00:05.219Z