Arc index of spatial graphs
Minjung Lee, Sungjong No, Seungsang Oh

TL;DR
This paper extends the concept of arc index from prime links to spatial graphs, establishing a tight upper bound based on crossing number, edges, and bouquet cut-components, thus generalizing and optimizing previous results.
Contribution
It introduces a new upper bound on the arc index for spatial graphs, generalizing prior work on prime links and proving the bound is optimal.
Findings
Upper bound on arc index: c(G)+e+b
Bound is proven to be the lowest possible
Extension of arc presentation to spatial graphs
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 of any spatial graph as where is the minimal crossing number of , is the number of edges, and is the number of bouquet cut-components. This upper bound is lowest possible.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Computational Geometry and Mesh Generation · Digital Image Processing Techniques
