Fat-triangle linkage and kite-linked graphs
Combinatorics
2019-06-24 v1
Abstract
For a multigraph , a graph is -linked if every injective mapping can be extended to an -subdivision in . We study the minimum connectivity required for a graph to be -linked. A -fat-triangle is a multigraph with three vertices and a total of edges. We determine a sharp connectivity requirement for a graph to be -linked. In particular, any -connected graph is -linked when is connected. A kite is the graph obtained from by removing two edges at a vertex. As a nontrivial application of -linkage, we then prove that every -connected graph is kite-linked, which shows that the required connectivity for a graph to be kite-linked is or .
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