English

Stick number of spatial graphs

Geometric Topology 2018-06-27 v1

Abstract

For a nontrivial knot KK, Negami found an upper bound on the stick number s(K)s(K) in terms of its crossing number c(K)c(K) which is s(K)2c(K)s(K) \leq 2 c(K). Later, Huh and Oh utilized the arc index α(K)\alpha(K) to present a more precise upper bound s(K)32c(K)+32s(K) \leq \frac{3}{2} c(K) + \frac{3}{2}. Furthermore, Kim, No and Oh found an upper bound on the equilateral stick number s=(K)s_{=}(K) as follows; s=(K)2c(K)+2s_{=}(K) \leq 2 c(K) +2. As a sequel to this research program, we similarly define the stick number s(G)s(G) and the equilateral stick number s=(G)s_{=}(G) of a spatial graph GG, and present their upper bounds as follows; s(G)32c(G)+2e+3b2v2, s(G) \leq \frac{3}{2} c(G) + 2e + \frac{3b}{2} -\frac{v}{2}, s=(G)2c(G)+2e+2bk, s_{=}(G) \leq 2 c(G) + 2e + 2b - k, where ee and vv are the number of edges and vertices of GG, respectively, bb is the number of bouquet cut-components, and kk is the number of non-splittable components.

Keywords

Cite

@article{arxiv.1806.09716,
  title  = {Stick number of spatial graphs},
  author = {Minjung Lee and Sungjong No and Seungsang Oh},
  journal= {arXiv preprint arXiv:1806.09716},
  year   = {2018}
}
R2 v1 2026-06-23T02:41:30.241Z