We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Arc index of spatial graphs.
- Authors
Lee, Min Jung; No, Sungjong; Oh, Seungsang
- Abstract
Bae and Park found an upper bound on the arc index of prime links in terms of the minimal crossing number. In this paper, we extend the definition of the arc presentation to spatial graphs and find an upper bound on the arc index α(G) of any spatial graph G as α(G)≤c(G)+e+b, where c(G) is the minimal crossing number of G, e is the number of edges, and b is the number of bouquet cut‐components. This upper bound is lowest possible.
- Subjects
CROSSING numbers (Graph theory); GEOMETRIC vertices; DECOMPOSITION method; KNOT theory; MATHEMATICS theorems
- Publication
Journal of Graph Theory, 2019, Vol 90, Issue 3, p406
- ISSN
0364-9024
- Publication type
Article
- DOI
10.1002/jgt.22404