More intrinsically knotted graphs with 22 edges and the restoring method
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Hyoungjun | - |
dc.contributor.author | Mattman, Thomas | - |
dc.contributor.author | Oh, Seungsang | - |
dc.date.accessioned | 2021-09-02T06:43:18Z | - |
dc.date.available | 2021-09-02T06:43:18Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2018-09 | - |
dc.identifier.issn | 0218-2165 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/73243 | - |
dc.description.abstract | A graph is called intrinsically knotted if every embedding of the graph contains a knotted cycle. Johnson, Kidwell and Michael, and, independently, Mattman, showed that intrinsically knotted graphs have at least 21 edges. Recently, Lee, Kim, Lee and Oh, and, independently, Barsotti and Mattman, showed that K-7 and the 13 graphs obtained from K-7 by del Y moves are the only intrinsically knotted graphs with 21 edges. Also Kim, Lee, Lee, Mattman and Oh showed that there are exactly three triangle-free intrinsically knotted graphs with 22 edges having at least two vertices of degree 5. Furthermore, there is no triangle-free intrinsically knotted graph with 22 edges that has a vertex with degree larger than 5. In this paper, we show that there are exactly five triangle-free intrinsically knotted graphs with 22 edges having exactly one degree 5 vertex. These are Cousin 29 of the K-3,K-3,K-1,K-1 family, Cousins 97 and 99 of the E-9 + e family and two others that were previously unknown. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.subject | SPATIAL GRAPHS | - |
dc.subject | MINORS | - |
dc.title | More intrinsically knotted graphs with 22 edges and the restoring method | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Seungsang | - |
dc.identifier.doi | 10.1142/S0218216518500591 | - |
dc.identifier.scopusid | 2-s2.0-85052914810 | - |
dc.identifier.wosid | 000444986500008 | - |
dc.identifier.bibliographicCitation | JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, v.27, no.10 | - |
dc.relation.isPartOf | JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS | - |
dc.citation.title | JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS | - |
dc.citation.volume | 27 | - |
dc.citation.number | 10 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.subject.keywordPlus | SPATIAL GRAPHS | - |
dc.subject.keywordPlus | MINORS | - |
dc.subject.keywordAuthor | Graph embedding | - |
dc.subject.keywordAuthor | intrinsically knotted | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.