Linearly free graphs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Huh, Youngsik | - |
dc.contributor.author | Lee, Jung Hoon | - |
dc.date.accessioned | 2022-07-19T04:48:56Z | - |
dc.date.available | 2022-07-19T04:48:56Z | - |
dc.date.created | 2022-01-05 | - |
dc.date.issued | 2022-08 | - |
dc.identifier.issn | 0364-9024 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/170029 | - |
dc.description.abstract | In this paper we are interested in an intrinsic property of graphs which is derived from their embeddings into the Euclidean 3-space R 3. An embedding of a graph into R 3 is said to be linear, if it sends every edge to be a line segment. And we say that an embedding f of a graph G into R 3 is free, if pi 1 ( R 3 - f ( G ) ) is a free group. Lastly a simple connected graph is said to be linearly free if every its linear embedding is free. In the 1980s it was proved that every complete graph is linearly free, by Nicholson. In this paper, we develop Nicholson's arguments into a general notion, and establish a sufficient condition for a linear embedding to be free. As an application of the condition we give a partial answer for a question: How much can the complete graph K n be enlarged so that the linear-freeness is preserved and the clique number does not increase? And an example supporting our answer is provided. As the second application it is shown that a simple connected graph of minimal valency at least 3 is linearly free, if it has less than eight vertices. The conditional inequality is strict, because we found a graph with eight vertices which are not linearly free. It is also proved that for n , m <= 6 the complete bipartite graph K n , m is linearly free. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | WILEY | - |
dc.title | Linearly free graphs | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Huh, Youngsik | - |
dc.identifier.doi | 10.1002/jgt.22783 | - |
dc.identifier.scopusid | 2-s2.0-85120669983 | - |
dc.identifier.wosid | 000727797000001 | - |
dc.identifier.bibliographicCitation | JOURNAL OF GRAPH THEORY, v.100, no.4, pp.613 - 629 | - |
dc.relation.isPartOf | JOURNAL OF GRAPH THEORY | - |
dc.citation.title | JOURNAL OF GRAPH THEORY | - |
dc.citation.volume | 100 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 613 | - |
dc.citation.endPage | 629 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Early Access | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Mathematics | - |
dc.subject.keywordPlus | INTRINSICALLY KNOTTED GRAPHS | - |
dc.subject.keywordAuthor | fundamental group | - |
dc.subject.keywordAuthor | graphs in 3-space | - |
dc.subject.keywordAuthor | knot | - |
dc.subject.keywordAuthor | spatial graphs | - |
dc.identifier.url | https://onlinelibrary.wiley.com/doi/10.1002/jgt.22783 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.