TY - JOUR
T1 - Structure and Enumeration of K4-minor-free links and link diagrams
AU - Rué, Juanjo
AU - Thilikos, Dimitrios M.
AU - Velona, Vasiliki
N1 - Publisher Copyright:
© 2018 Elsevier B.V.
PY - 2018/7
Y1 - 2018/7
N2 - We study the class L of link types that admit a K4-minor-free diagram, i.e., they can be projected on the plane so that the resulting graph does not contain any subdivision of K4. We prove that L is the closure of a subclass of torus links under the operation of connected sum. Using this structural result, we enumerate L and subclasses of it, with respect to the minimal number of crossings or edges in a projection of L∈L. Further, we enumerate (both exactly and asymptotically) all connected K4-minor-free link diagrams, all minimal connected K4-minor-free link diagrams, and all K4-minor-free diagrams of the unknot.
AB - We study the class L of link types that admit a K4-minor-free diagram, i.e., they can be projected on the plane so that the resulting graph does not contain any subdivision of K4. We prove that L is the closure of a subclass of torus links under the operation of connected sum. Using this structural result, we enumerate L and subclasses of it, with respect to the minimal number of crossings or edges in a projection of L∈L. Further, we enumerate (both exactly and asymptotically) all connected K4-minor-free link diagrams, all minimal connected K4-minor-free link diagrams, and all K4-minor-free diagrams of the unknot.
KW - asymptotic enumeration
KW - generating functions
KW - knots
KW - links
KW - map enumeration
KW - series-parallel graphs
UR - http://www.scopus.com/inward/record.url?scp=85049904921&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85049904921&partnerID=8YFLogxK
U2 - 10.1016/j.endm.2018.06.021
DO - 10.1016/j.endm.2018.06.021
M3 - Article
AN - SCOPUS:85049904921
SN - 1571-0653
VL - 68
SP - 119
EP - 124
JO - Electronic Notes in Discrete Mathematics
JF - Electronic Notes in Discrete Mathematics
ER -