Lattice stick number of spatial graphs

Hyungkee Yoo; Chaeryn Lee; Seungsang Oh

doi:10.1142/S0218216518500487

Lattice stick number of spatial graphs

Hyungkee Yoo, Chaeryn Lee, Seungsang Oh

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

The lattice stick number of knots is defined to be the minimal number of straight sticks in the cubic lattice required to construct a lattice stick presentation of the knot. We similarly define the lattice stick number sL(G) of spatial graphs G with vertices of degree at most six (necessary for embedding into the cubic lattice), and present an upper bound in terms of the crossing number c(G) sL(G) ≤ 3c(G) + 6e - 4v - 2s + 3b + k, where G has e edges, v vertices, s cut-components, b bouquet cut-components, and k knot components.

Original language	English
Article number	1850048
Journal	Journal of Knot Theory and its Ramifications
Volume	27
Issue number	8
DOIs	https://doi.org/10.1142/S0218216518500487
Publication status	Published - 2018 Jul 1

Bibliographical note

Funding Information:
Seungsang Oh was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MSIP) (No. NRF-2017R1A2B2007216).

Publisher Copyright:
© 2018 World Scientific Publishing Company.

Keywords

Graph
lattice stick number
upper bound

ASJC Scopus subject areas

Algebra and Number Theory

Access to Document

10.1142/S0218216518500487

Cite this

@article{c57ebce599bc4fd88571b911cbc9e220,

title = "Lattice stick number of spatial graphs",

abstract = "The lattice stick number of knots is defined to be the minimal number of straight sticks in the cubic lattice required to construct a lattice stick presentation of the knot. We similarly define the lattice stick number sL(G) of spatial graphs G with vertices of degree at most six (necessary for embedding into the cubic lattice), and present an upper bound in terms of the crossing number c(G) sL(G) ≤ 3c(G) + 6e - 4v - 2s + 3b + k, where G has e edges, v vertices, s cut-components, b bouquet cut-components, and k knot components.",

keywords = "Graph, lattice stick number, upper bound",

author = "Hyungkee Yoo and Chaeryn Lee and Seungsang Oh",

note = "Funding Information: Seungsang Oh was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MSIP) (No. NRF-2017R1A2B2007216). Publisher Copyright: {\textcopyright} 2018 World Scientific Publishing Company.",

year = "2018",

month = jul,

day = "1",

doi = "10.1142/S0218216518500487",

language = "English",

volume = "27",

journal = "Journal of Knot Theory and its Ramifications",

issn = "0218-2165",

publisher = "World Scientific",

number = "8",

}

TY - JOUR

T1 - Lattice stick number of spatial graphs

AU - Yoo, Hyungkee

AU - Lee, Chaeryn

AU - Oh, Seungsang

N1 - Funding Information: Seungsang Oh was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MSIP) (No. NRF-2017R1A2B2007216). Publisher Copyright: © 2018 World Scientific Publishing Company.

PY - 2018/7/1

Y1 - 2018/7/1

N2 - The lattice stick number of knots is defined to be the minimal number of straight sticks in the cubic lattice required to construct a lattice stick presentation of the knot. We similarly define the lattice stick number sL(G) of spatial graphs G with vertices of degree at most six (necessary for embedding into the cubic lattice), and present an upper bound in terms of the crossing number c(G) sL(G) ≤ 3c(G) + 6e - 4v - 2s + 3b + k, where G has e edges, v vertices, s cut-components, b bouquet cut-components, and k knot components.

AB - The lattice stick number of knots is defined to be the minimal number of straight sticks in the cubic lattice required to construct a lattice stick presentation of the knot. We similarly define the lattice stick number sL(G) of spatial graphs G with vertices of degree at most six (necessary for embedding into the cubic lattice), and present an upper bound in terms of the crossing number c(G) sL(G) ≤ 3c(G) + 6e - 4v - 2s + 3b + k, where G has e edges, v vertices, s cut-components, b bouquet cut-components, and k knot components.

KW - Graph

KW - lattice stick number

KW - upper bound

UR - http://www.scopus.com/inward/record.url?scp=85049130644&partnerID=8YFLogxK

U2 - 10.1142/S0218216518500487

DO - 10.1142/S0218216518500487

M3 - Article

AN - SCOPUS:85049130644

SN - 0218-2165

VL - 27

JO - Journal of Knot Theory and its Ramifications

JF - Journal of Knot Theory and its Ramifications

IS - 8

M1 - 1850048

ER -

Lattice stick number of spatial graphs

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this