Stick number of spatial graphs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Minjung | - |
dc.contributor.author | No, Sungjong | - |
dc.contributor.author | Oh, Seungsang | - |
dc.date.accessioned | 2021-09-02T22:23:14Z | - |
dc.date.available | 2021-09-02T22:23:14Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2017-12 | - |
dc.identifier.issn | 0218-2165 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/81355 | - |
dc.description.abstract | For a nontrivial knot K, Negami found an upper bound on the stick number s(K) in terms of its crossing number c(K) which is s(K) <= 2c(K). Later, Huh and Oh utilized the arc index a(K) to present a more precise upper bound s(K) <= 3/2 c(K)+3/2. Furthermore, Kim, No and Oh found an upper bound on the equilateral stick number s=(K) as follows; s=(K) <= 2c(K) + 2. As a sequel to this research program, we similarly define the stick number s(G) and the equilateral stick number s=(G) of a spatial graph G, and present their upper bounds as follows; s(G) <= 3/2 c(G) + 2e + 3b/2-v/2, s=(G) <= 2c(G) + 2e + 2b-k, where e and v are the number of edges and vertices of G, respectively, b is the number of bouquet cut-components, and k is the number of non-splittable components. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.subject | 2-BRIDGE KNOTS | - |
dc.title | Stick number of spatial graphs | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Oh, Seungsang | - |
dc.identifier.doi | 10.1142/S0218216517501000 | - |
dc.identifier.scopusid | 2-s2.0-85035801760 | - |
dc.identifier.wosid | 000417896300007 | - |
dc.identifier.bibliographicCitation | JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, v.26, no.14 | - |
dc.relation.isPartOf | JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS | - |
dc.citation.title | JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS | - |
dc.citation.volume | 26 | - |
dc.citation.number | 14 | - |
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 | 2-BRIDGE KNOTS | - |
dc.subject.keywordAuthor | Graph | - |
dc.subject.keywordAuthor | stick number | - |
dc.subject.keywordAuthor | upper bound | - |
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.