@article{5fc0534b84bd4ae0a07035a53ca59094,
title = "Arc index of 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 α(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.",
keywords = "arc index, spatial graph, upper bound",
author = "Lee, {Min Jung} and Sungjong No and Seungsang Oh",
note = "Funding Information: The second author was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) grant funded by the Korean Ministry of Education (2009-0093827). The corresponding author (SO) was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea Government (MSIP) (no. NRF‐2017R1A2B2007216). Funding Information: National Research Foundation of Korea (NRF); Korean Ministry of Education, Grant/Award Number: 2009-0093827; Korea Government (MSIP), Grant/Award Number: NRF‐2017R1A2B2007216 Publisher Copyright: {\textcopyright} 2018 Wiley Periodicals, Inc.",
year = "2019",
month = mar,
doi = "10.1002/jgt.22404",
language = "English",
volume = "90",
pages = "406--415",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "3",
}