Arc index of spatial graphs

Min Jung Lee, Sungjong No, Seung Sang Oh

Research output: Contribution to journalArticle

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.

Original languageEnglish
JournalJournal of Graph Theory
DOIs
Publication statusAccepted/In press - 2018 Jan 1

Keywords

  • arc index
  • spatial graph
  • upper bound

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint Dive into the research topics of 'Arc index of spatial graphs'. Together they form a unique fingerprint.

  • Cite this