Back to Search
Start Over
Lattice stick number of spatial graphs
- Publication Year :
- 2018
-
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 [Formula: see text] of spatial graphs [Formula: see text] 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 [Formula: see text] [Formula: see text] where [Formula: see text] has [Formula: see text] edges, [Formula: see text] vertices, [Formula: see text] cut-components, [Formula: see text] bouquet cut-components, and [Formula: see text] knot components.
- Subjects :
- Algebra and Number Theory
Computer Science::Information Retrieval
010102 general mathematics
Astrophysics::Instrumentation and Methods for Astrophysics
Geometric Topology (math.GT)
Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
01 natural sciences
Upper and lower bounds
Graph
Combinatorics
Mathematics - Geometric Topology
Knot (unit)
0103 physical sciences
57M25, 57M27
FOS: Mathematics
Computer Science::General Literature
010307 mathematical physics
0101 mathematics
Mathematics
Stick number
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....62f053f6b7937e03f9189502e583c53e