Intrinsically knotted graphs and connected domination
Combinatorics
2024-07-15 v1 Geometric Topology
Abstract
We classify all the maximal linklessly embeddable graphs of order 12 and show that their complements are all intrinsically knotted. We derive results about the connected domination numbers of a graph and its complement. We provide an answer to an open question about the minimal order of a 3-non-compliant graph. We prove that the complements of knotlessly embeddable graphs of order at least 15 are all intrinsically knotted. We provide results on general -non-compliant graphs and leave a set of open questions for further exploration of the subject.
Cite
@article{arxiv.2407.09476,
title = {Intrinsically knotted graphs and connected domination},
author = {Gregory Li and Andrei Pavelescu and Elena Pavelescu},
journal= {arXiv preprint arXiv:2407.09476},
year = {2024}
}
Comments
18 pages, 10 figures