Linearly embedded graphs in 3-space with homotopically free exteriorsopen access
- Authors
- Huh, Youngsik; Lee, Jung Hoon
- Issue Date
- Apr-2015
- Publisher
- GEOMETRY & TOPOLOGY PUBLICATIONS
- Citation
- ALGEBRAIC AND GEOMETRIC TOPOLOGY, v.15, no.2, pp.1161 - 1173
- Indexed
- SCIE
SCOPUS
- Journal Title
- ALGEBRAIC AND GEOMETRIC TOPOLOGY
- Volume
- 15
- Number
- 2
- Start Page
- 1161
- End Page
- 1173
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/143550
- DOI
- 10.2140/agt.2015.15.1161
- ISSN
- 1472-2747
- Abstract
- An embedding of a graph into R-3 is said to be linear if any edge of the graph is sent to 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. It is known that the linear embedding of any complete graph is always free. In this paper we investigate the freeness of linear embeddings by considering the number of vertices. It is shown that the linear embedding of any simple connected graph with at most 6 vertices whose minimal valency is at least 3 is always free. On the contrary, when the number of vertices is much larger than the minimal valency or connectivity, the freeness may not be an intrinsic property of the graph. In fact we show that for any n >= 1 there are infinitely many connected graphs with minimal valency n which have nonfree linear embeddings and furthermore that there are infinitely many n-connected graphs which have nonfree linear embeddings.
- Files in This Item
-
- Appears in
Collections - 서울 자연과학대학 > 서울 수학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.