pith. sign in

arxiv: 1112.3167 · v3 · pith:TT6IWMPKnew · submitted 2011-12-14 · 🧮 math.CO

Making a graph crossing-critical by multiplying its edges

classification 🧮 math.CO
keywords graphedgescrossing-criticalextentmultiplyingwhataddingconnected
0
0 comments X
read the original abstract

A graph is crossing-critical if the removal of any of its edges decreases its crossing number. This work is motivated by the following question: to what extent is crossing- criticality a property that is inherent to the structure of a graph, and to what extent can it be induced on a noncritical graph by multiplying (all or some of) its edges? It is shown that if a nonplanar graph G is obtained by adding an edge to a cubic polyhedral graph, and G is sufficiently connected, then G can be made crossing-critical by a suitable multiplication of edges.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.