Bipartite Intrinsically Knotted Graphs with 22 Edges
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Hyoungjun | - |
dc.contributor.author | Mattman, Thomas | - |
dc.contributor.author | Oh, Seungsang | - |
dc.date.accessioned | 2021-09-03T05:53:57Z | - |
dc.date.available | 2021-09-03T05:53:57Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2017-06 | - |
dc.identifier.issn | 0364-9024 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/83389 | - |
dc.description.abstract | A graph is intrinsically knotted if every embedding contains a nontrivially knotted cycle. It is known that intrinsically knotted graphs have at least 21 edges and that the KS graphs, K-7 and the 13 graphs obtained from K-7 by del Y moves, are the only minor minimal intrinsically knotted graphs with 21 edges [1, 9, 11, 12]. This set includes exactly one bipartite graph, the Heawood graph. In this article we classify the intrinsically knotted bipartite graphs with at most 22 edges. Previously known examples of intrinsically knotted graphs of size 22 were those with KS graph minor and the 168 graphs in the K-3,K-3,K-1,K-1 and E-9 + e families. Among these, the only bipartite example with no Heawood subgraph is Cousin 110 of the E-9 + e family. We show that, in fact, this is a complete listing. That is, there are exactly two graphs of size at most 22 that are minor minimal bipartite intrinsically knotted: the Heawood graph and Cousin 110. (C) 2016 Wiley Periodicals, Inc. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | WILEY | - |
dc.subject | MINORS | - |
dc.title | Bipartite Intrinsically Knotted Graphs with 22 Edges | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Seungsang | - |
dc.identifier.doi | 10.1002/jgt.22091 | - |
dc.identifier.scopusid | 2-s2.0-84990934106 | - |
dc.identifier.wosid | 000402151300018 | - |
dc.identifier.bibliographicCitation | JOURNAL OF GRAPH THEORY, v.85, no.2, pp.568 - 584 | - |
dc.relation.isPartOf | JOURNAL OF GRAPH THEORY | - |
dc.citation.title | JOURNAL OF GRAPH THEORY | - |
dc.citation.volume | 85 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 568 | - |
dc.citation.endPage | 584 | - |
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 | MINORS | - |
dc.subject.keywordAuthor | 2010 Mathematics Subject Classification: 57M25 | - |
dc.subject.keywordAuthor | 57M27 | - |
dc.subject.keywordAuthor | 05C10 | - |
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.