Published December 1, 2004 | Version v1
Journal article Open

Some New Intrinsically 3-Linked Graphs

Description

In \cite{Flapan}, it was shown that every spatial embedding of $K_{10}$, the complete graph on ten vertices, contains a non-split 3-component link ($K_{10}$ is intrinsically 3-linked). We improve this result by exhibiting two different subgraphs of $K_{10}$ that also have this property. In addition, we also exhibit several families of graphs that are intrinsically 3-linked.

Files

article.pdf

Files (289.9 kB)

Name Size Download all
md5:65ed0168321b425f966782cc9aeb8054
289.9 kB Preview Download